学校分区问题混合元启发算法研究
|
|
孔云峰, 朱艳芳, 王玉璟
|
A hybrid metaheuristic algorithm for the school districting problem
|
|
Yunfeng KONG, Yanfang ZHU, Yujing WANG
|
|
| 表1 学校划片结果统计 |
| Tab. 1 Solution results on school districting instances |
|
| 案例区 | 划片
数量 | 数学模型 | 多启动ILS(M-ILS)算法 | 多启动ILS-SPP(M-ILS-SPP)算法 | | 入学距离(km) | 分区
连续 | 入学距离
均值(km) | 最好入学
距离(km) | 标准差(%) | 入学距离
均值(km) | 最好入学
距离(km) | 标准差(%) | SPP改进(%) | | GY | 4 | 107648.06 | 是 | 107648.06 | 107648.06 | 0.00 | 107648.06 | 107648.06 | 0.00 | 0.00 | | GY | 5 | 99098.15 | 是 | 99098.15 | 99098.15 | 0.00 | 99098.15 | 99098.15 | 0.00 | 0.00 | | GY | 6 | 97819.38 | 否 | 99670.59 | 99570.09 | 0.12 | 99546.57 | 99536.49 | 0.02 | 0.12 | | GY | 7 | 97359.92 | 否 | 99212.62 | 99069.17 | 0.23 | 99034.18 | 99025.61 | 0.02 | 0.18 | | GY | 8 | 91286.51 | 否 | 94368.16 | 94260.15 | 0.10 | 94210.98 | 94192.28 | 0.03 | 0.17 | | GY | 39 | 81321.49 | 否 | 84626.82* | 83713.52* | 1.10 | 84872.52 | 84500.09 | 0.57 | - | | ZY | 3 | 2861.76 | 否 | 2863.86 | 2862.01 | 0.05 | 2863.86 | 2862.01 | 0.05 | 0.00 | | ZY | 4 | 2654.27 | 否 | 2661.99 | 2659.30 | 0.07 | 2661.94 | 2659.30 | 0.07 | 0.00 | | ZY | 5 | 2604.72 | 否 | 2609.60 | 2606.35 | 0.06 | 2609.47 | 2606.35 | 0.06 | 0.00 | | ZY | 15 | 2610.82 | 否 | 2676.91 | 2650.10 | 0.86 | 2666.96 | 2644.65 | 0.67 | 0.37 |
|
|
|