收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

何雪  韦波  张晓宇  李景文  康传利  姜建武  
【摘要】:针对目前求解学区划分问题算法搜索过程缺乏记忆,搜索效率不高,容易陷入局部最优而收敛慢等问题,该文提出一种多启动(M)框架下,迭代禁忌搜索(ITS)算法与模拟退火(SA)算法混合的M-ITS-SA算法。该算法包括构造初始解、禁忌搜索、SA算法优化与求解等。运用K-Medoids模型对学校分组后,采用M-ITS-SA算法对学区进行划分与优化,并从多个分区方案中求解最优分区方案。学区划分实验结果表明:该文提出的M-ITS-SA算法能够保证分区的空间连续性,适用于单校和多校划片,并在入学总距离上与混合元启发算法(M-ILS-SPP)保持相当的同时,大大降低了超额招生人数和总用时,具有良好的寻优能力和收敛性,优于M-ILS-SPP算法。

知网文化
【相似文献】
中国期刊全文数据库 前15条
1 郑志军,林霞光,郑守淇;一种通用的求解图的多划分问题的改进遗传算法[J];小型微型计算机系统;2000年08期
2 桂洪照;;几种具有代表性的启发式算法研究[J];电子制作;2016年02期
3 邢琳;;一种启发式识别被积函数算法的设计与实现[J];中南矿冶学院学报;1988年01期
4 何曼洁;曾连荪;;基于一种特设启发式算法的车辆优化调度问题研究[J];电视技术;2019年04期
5 沈涛,甘骏人,姚林声;模糊人工神经网络方法在电路划分问题中的应用[J];计算机学报;1992年09期
6 周娜;舒帆;金佩卿;;基于混合启发式算法的设备混合布局问题[J];工业工程;2017年01期
7 袁文燕;闫白鹭;吴军;李健;;一种有效求解厌恶设施选址问题的混合启发式算法[J];北京化工大学学报(自然科学版);2017年06期
8 郑惠莉;刘陈;;一维逻辑陈列栅安置的启发式算法[J];华东冶金学院学报;1990年03期
9 曾议;孙莉;孙友文;刘凤垒;薛辉;司福祺;;启发式算法的孔群加工路线模糊多目标优化[J];现代制造工程;2016年04期
10 南国芳,李敏强,寇纪淞;求解电路划分问题的混合式遗传算法[J];计算机集成制造系统;2004年10期
11 张德富,李新;求解作业车间调度问题的快速启发式算法[J];计算机集成制造系统;2005年02期
12 池淑珍;周春光;张长胜;杨草原;;一种受限于给定最大延误上界的单目标启发式算法[J];吉林大学学报(理学版);2010年05期
13 王万良;徐昶;赵燕伟;朱文成;;基于超启发式算法的选址-路径问题研究[J];浙江工业大学学报;2019年06期
14 党兰学;王震;刘青松;孔云峰;;一种求解混载校车路径的启发式算法[J];计算机科学;2013年07期
15 孔令夷;;面向有约束TSP的一种混合启发式算法[J];西安邮电大学学报;2013年01期
中国重要会议论文全文数据库 前3条
1 李兵;蒋慰孙;;改进的遗传算法及在一类组合优化问题中的应用[A];1995中国控制与决策学术年会论文集[C];1995年
2 王秀英;郑秉霖;;钢铁厂生产合同剩余量的组炉问题及两阶段求解算法[A];1997中国控制与决策学术年会论文集[C];1997年
3 康一梅;郑应平;;同等机器上非独立任务的调度[A];1994年中国控制会议论文集[C];1994年
中国博士学位论文全文数据库 前5条
1 刘垚;基于申威众核架构的启发式算法的异构并行研究[D];华东师范大学;2019年
2 郑君玺;一类混合生产线调度与数值仿真技术的研究[D];华南理工大学;2016年
3 陈萍;启发式算法及其在车辆路径问题中的应用[D];北京交通大学;2009年
4 邹德旋;启发式算法及其在工程优化中的应用[D];东北大学;2011年
5 万晓琴;知识化制造环境下生产资源自重构与调度的集成优化[D];东南大学;2017年
中国硕士学位论文全文数据库 前10条
1 黄丹妮;启发式算法求解二维矩形切割优化问题研究[D];华中科技大学;2019年
2 戚晏旻;求解多周期库存路由问题的混合启发式算法研究[D];华中科技大学;2019年
3 付峥;元启发式算法在图像处理中的应用[D];南京邮电大学;2019年
4 蔡永乐;求解有色旅行商问题的自然启发式算法研究[D];武汉大学;2017年
5 徐昶;超启发式算法研究及其在低碳LRP中的应用[D];浙江工业大学;2019年
6 钱栋军;面向批量带宽约束路由问题的并行启发式算法[D];中国科学技术大学;2019年
7 李晗;面向限量弧路由问题的深度神经网络算法研究[D];中国科学技术大学;2019年
8 郭竹峰;基于变量权重的约束满足问题启发式算法研究[D];吉林大学;2018年
9 王中玉;误工最小化流水调度精确及启发式算法研究[D];大连理工大学;2018年
10 许莹莹;面向最大割问题的启发式算法及其应用[D];太原科技大学;2018年
中国重要报纸全文数据库 前1条
1 羽中;启发式算法的大能量[N];国家电网报;2018年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978