-
题名一种求解学区划分问题的混合启发式算法
被引量:2
- 1
-
-
作者
何雪
韦波
张晓宇
李景文
康传利
姜建武
-
机构
桂林理工大学广西空间信息与测绘重点实验室
桂林理工大学测绘地理信息学院
-
出处
《测绘科学》
CSCD
北大核心
2020年第1期163-170,共8页
-
基金
国家自然科学基金项目(41461085)
广西自然科学基金项目(2016GXNSFAA380035)
+1 种基金
广西空间信息与测绘重点实验室基金项目(16-380-25-04)
桂林理工大学博士基金项目(1996015).
-
文摘
针对目前求解学区划分问题算法搜索过程缺乏记忆,搜索效率不高,容易陷入局部最优而收敛慢等问题,该文提出一种多启动(M)框架下,迭代禁忌搜索(ITS)算法与模拟退火(SA)算法混合的M-ITS-SA算法。该算法包括构造初始解、禁忌搜索、SA算法优化与求解等。运用K-Medoids模型对学校分组后,采用M-ITS-SA算法对学区进行划分与优化,并从多个分区方案中求解最优分区方案。学区划分实验结果表明:该文提出的M-ITS-SA算法能够保证分区的空间连续性,适用于单校和多校划片,并在入学总距离上与混合元启发算法(M-ILS-SPP)保持相当的同时,大大降低了超额招生人数和总用时,具有良好的寻优能力和收敛性,优于M-ILS-SPP算法。
-
关键词
学区划分
混合启发式算法
迭代禁忌搜索算法
模拟退火算法
全局优化
-
Keywords
school district division
hybrid heuristic algorithm
iterated tabu search algorithm
Simulated Annealing algorithm
global optimization
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-