关于旅行商问题的数学模型被引量：1

下载PDF

导出

摘要对于旅行商问题,即旅行者由起点出发,经过所有给定的点之后,最后再回到原点的问题,该问题属于最短路径问题.本文章通过建立0-1规划模型来对旅行商问题进行求解,根据问题的具体要求,列出约束的方程组,由lingo计算结果,求出最短路径并得到最短路程.

作者孙娴

机构地区西华大学

出处《科学技术创新》 2019年第17期19-20,共2页 Scientific and Technological Innovation

关键词 0-1规划旅行商问题 LINGO

同被引文献16

1毕硕本,董学士,马燕.遗传算法和蚁群算法优化TSP的设计与分析[J].武汉理工大学学报,2010,32(16):89-92. 被引量：9
2方霞,席金菊.基于变异和启发式选择的蚁群优化算法[J].计算机工程与应用,2013,49(24):24-27. 被引量：5
3于宏涛,高立群,田卫华.求解TSP的离散人工蜂群算法[J].东北大学学报（自然科学版）,2015,36(8):1074-1079. 被引量：10
4吴虎胜,张凤鸣,李浩,梁晓龙.求解TSP问题的离散狼群算法[J].控制与决策,2015,30(10):1861-1867. 被引量：56
5陈伟,蒋艳.改进的蚁群与粒子群算法求解TSP问题[J].信息技术,2016,40(5):162-165. 被引量：5
6袁汪凰,游晓明,刘升,朱艳.求解TSP问题的自适应模拟退火蚁群算法[J].计算机应用与软件,2018,35(2):261-266. 被引量：24
7何庆,吴意乐,徐同伟.改进遗传模拟退火算法在TSP优化中的应用[J].控制与决策,2018,33(2):219-225. 被引量：133
8赵建强,缪张晓,郭家良,王从志,陈必科.基于二进制编码非洲野狗算法的TSP问题研究[J].数学的实践与认识,2018,48(22):304-312. 被引量：4
9高珊,孟亮.贪婪随机自适应灰狼优化算法求解TSP问题[J].现代电子技术,2019,42(14):46-50. 被引量：7
10张立毅,高杨,费腾.求解旅行商问题的萤火虫遗传算法[J].计算机工程与设计,2019,40(7):1939-1944. 被引量：16

科学技术创新

2019年第17期

内容加载中请稍等...