《表3 学区划分结果统计表》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《一种求解学区划分问题的混合启发式算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

本文运用M-ILS-SPP算法也分别进行了单校划片实验和多校划片实验，目的是与提出的M-ITS-SA算法进行比较。M-ILS-SPP算法的实验参数设置与M-ITS-SA算法的实验参数设置相同。根据最优分区方案可统计出两种算法的多校划片实验和单校划片实验的超额人数、入学总距离以及总用时，如表2所示，其中最后一行划片数量为42个的为单校划片结果，超额人数表示各分区超额招生人数之和，入学总距离表示各分区学生入学距离之和，总用时表示构造初始解过程、搜索过程以及SA模型运行时长总和。由于算法采用的是多启动机制，在10次运行中获得10个分区方案，因此本文统计两种算法的所有分区方案的学生入学距离平均值、最好入学距离以及入学距离的标准差（表3）。两种算法的主要模块时间统计如表4所示。