《表1 改进的邻域搜索算子》

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

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

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

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

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

ITS是结合了迭代局部搜索（iterated local search，ILS）算法和TS算法的元启发式算法[18]。ITS与ILS算法类似，以初始解为基础在其邻域上进行局部搜索，通过邻域搜索算子改进分区质量。本文借鉴了M-ILS-SPP算法的4个邻域搜索算子[14]，包括1-0移动、1-1移动、2-1移动和1-1-1移动。针对单校划片，在1-0移动的基础上设计了另外两个邻域搜索算子，（1-0)4移动和（1-0)8移动（表1），目的是扩大搜索范围、提高搜索速度。