学校分区问题混合元启发算法研究

孔云峰, 朱艳芳, 王玉璟

A hybrid metaheuristic algorithm for the school districting problem

Yunfeng KONG, Yanfang ZHU, Yujing WANG

表2 算法及主要模块计算时间(s)统计

Tab. 2 Computation times (s) of the algorithm and major algorithm components

案例区 分区数量 总时间 构造初始解 邻域搜索 破坏重建扰动 空间连续检测 分区池更新 SPP模型求解 GY 4 13.13 3.70 5.88 3.15 2.58 0.17 0.22 GY 5 13.77 4.03 6.55 2.79 2.79 0.17 0.30 GY 6 22.13 4.27 13.30 3.94 5.21 0.31 0.52 GY 7 25.97 4.42 17.47 3.49 4.37 0.24 0.48 GY 8 30.89 4.52 20.21 4.93 5.63 0.41 1.11 GY 39 278.80 6.47 227.46 37.58 5.90 1.89 6.94 ZY 3 35.44 2.28 22.16 9.20 15.77 0.58 1.67 ZY 4 36.00 2.31 24.69 6.70 13.89 0.71 2.19 ZY 5 37.38 2.37 26.39 5.58 10.49 0.75 2.88 ZY 15 195.51 3.06 148.32 33.01 29.28 1.34 10.53