首页> 中文会议>第三届中国指挥控制大会 >基于改进的禁忌搜索算法求解旅行商问题

基于改进的禁忌搜索算法求解旅行商问题

页面导航

摘要
著录项
相似文献
相关主题

摘要

旅行商问题(TSP)作为经典的组合优化问题,广泛应用与各个领域.本文基于禁忌搜索算法在求解该问题时对初始解较强的依赖性,提出了一种改进的禁忌搜索算法,即首先采用最近邻点法产生较好的初始解,再以此为基础进行禁忌搜索,并用该算法求解了TSP的经典案例,经实验对比分析,算法具有良好的性能.

著录项

来源
《第三届中国指挥控制大会》|2015年|487-491|共5页
会议地点北京
作者
Wang Xin; 王鑫; Peng Shao-xiong; 彭绍雄;
展开▼
作者单位

中国指挥与控制学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
禁忌搜索算法; 旅行商问题; 求解方式; 改进算法;
入库时间 2022-08-17 11:21:35

相似文献

中文文献
外文文献
专利

1. 基于改进的禁忌搜索算法求解带2维装箱约束的低碳车辆路径问题 [J] . 王永胜 ,万龙 ,李胜胜 . 江西师范大学学报（自然科学版） . 2017,第004期
2. 基于优先权编码的改进禁忌搜索算法求解TSP问题 [J] . 王宏斌 ,刘娜 . 物流科技 . 2017,第006期
3. 基于改进的禁忌搜索算法求解车间作业调度问题 [J] . 张建萍 ,张武贞 . 信息技术与信息化 . 2011,第003期
4. 基于改进的遗传禁忌搜索算法求解电力线路最佳抢修路径 [J] . 朱永利 ,陈英伟 ,韩凯 . 微型机与应用 . 2009,第006期
5. 基于改进萤火虫算法求解旅行商问题 [J] . 王艳 ,王秋萍 ,王晓峰 . 计算机系统应用 . 2018,第8期
6. 基于改进粒子群优化算法的旅行商问题求解 [C] . 蒋正金 ,端木春江 . 2011(第四届)全国网络与信息安全学术会议 . 2011
7. 改进的Ejection Chain局部搜索算法与混合算法求解旅行商问题 [A] . 刘伟臣 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号