上传者: 43434730
|
上传时间: 2022-06-04 14:06:54
|
文件大小: 906KB
|
文件类型: ZIP
要求:对于给出的数据集--深圳市楼盘带经纬度—设立基站。每个基站的有效覆盖范围为10Km,欲让基站信号覆盖所有小区,求解最小的基站数目以及其位置。
1. 设立两个鸟巢(1*m维数组),称为x_nest, y_nest。对应位置的组合即为一个基站位置。m表示当前选用m个基站。
2. 适应度函数定义为未被包含的小区数量。
3. 按照布谷鸟算法的方式更新与抛弃解。
4. 当适应度函数达到0时,m减一进行下类型的布谷鸟迭代。