求解旅行商问题的几种解法被引量：3

下载PDF

导出

摘要旅行商问题(TSP)是一个典型的NP完全问题,现在还没有找到有效的解法。目前比较热门的求解TSP问题的方法主要有四种:神经网络算法;模拟退火算法;遗传算法;蚁群算法。

作者高春涛

机构地区哈尔滨商业大学基础科学学院

出处《边疆经济与文化》 2010年第5期10-11,共2页 The Border Economy and Culture

关键词旅行商问题组合优化解法

分类号 F592 [经济管理—旅游管理]

引文网络
相关文献

参考文献4

1王凌著..智能优化算法及其应用[M].北京:清华大学出版社,2001:230.
2METROPLOIS N,ROSENBLUTB A W,ROSENBLUTB M N,ETAL.Equation of State Calculations Fast Computing Machines[J].J of chemical physica,1953,21 (6):1087-1092. 被引量：1
3高尚.求解旅行商问题的模拟退火算法[J].华东船舶工业学院学报,2003,17(3):13-16. 被引量：29
4马良.旅行推销员问题的算法综述[J].数学的实践与认识,2000,30(2):156-165. 被引量：65

二级参考文献8

1张立明.人工神经网络的模型及其应用[M].上海:复旦大学出版社,1994.. 被引量：81
2KIRKPATRICK S, GELATT J R,VECCHI J R. Optimization by simulated annealing[J]. Science, 1983,220:671--680. 被引量：1
3邢文循谢金星.现代优化计算方法[M].北京:清华大学出版社,1999.140-180. 被引量：2
4高国华,沈林成,常文森.求解TSP的空间锐化模拟退火算法[J].自动化学报,1999,25(3):425-428. 被引量：20
5吴庆洪,张纪会,徐心和.具有变异特征的蚁群算法[J].计算机研究与发展,1999,36(10):1240-1245. 被引量：306
6喻镝,凌捷,谢晓峰.用遗传算法求解CTSP[J].广东工业大学学报,2000,17(3):52-55. 被引量：4
7马良,项培军.蚂蚁算法在组合优化中的应用[J].管理科学学报,2001,4(2):32-37. 被引量：160
8谢胜利,唐敏,董金祥.求解TSP问题的一种改进的遗传算法[J].计算机工程与应用,2002,38(8):58-60. 被引量：58

共引文献92

1多杰才让,范忠雄,南杰措.基于改进Dijkstra的旅游路径优化问题的研究——以青海4A旅游景区为例[J].广西质量监督导报,2021(2):103-104. 被引量：3
2徐淮涓.关于组合优化中的车辆调度问题[J].淮阴师范学院学报（自然科学版）,2002,1(3):20-22.
3匡桂娟,刘新,张宗云,徐生.神经网络在旅行商问题上的应用[J].莱阳农学院学报,2004,21(3):249-252.
4李随成,刘广.一种改进的TSP问题启发式算法[J].管理工程学报,2005,19(2):114-118. 被引量：11
5宁爱兵,马良.最小比率旅行商(MRTSP)问题竞争决策算法[J].计算机工程与应用,2005,41(11):30-32. 被引量：16
6宁爱兵,马良.基于快速下界估算的瓶颈旅行商问题竞争决策算法[J].上海理工大学学报,2005,27(3):223-228. 被引量：10
7郏宣耀.基于并行模拟退火算法的TSP问题求解[J].唐山师范学院学报,2005,27(5):50-53. 被引量：1
8岳琪,曹军.改进的模拟退火算法在板式家具工业优化下料问题中的应用[J].计算机应用研究,2005,22(10):226-228. 被引量：1
9刘心报,叶强,刘林,杨善林.分支蚁群动态扰动算法求解TSP问题[J].中国管理科学,2005,13(6):57-63. 被引量：4
10王雄志,王国庆.配送中心定向补货作业问题[J].系统工程,2006,24(1):48-52. 被引量：8

同被引文献17

1苏丽杰,聂义勇.现实旅行商问题[J].小型微型计算机系统,2005,26(4):655-657. 被引量：3
2李宝峰,富弘毅,李韬.多核程序设计技术[M].北京:电子工业出版社,2007. 被引量：5
3Dorigo M,Maniezzo V, Colorni A. The ant system: op- timization by a colony of cooperating agents [J]. IEEE Transactions on Systems, Man, and Cybernetics--Part B (S1083-4419), 1996, 26 (1):29-41. 被引量：1
4Bonabeau E, Yang J B. Inspiration for optimization from social insect behavior [J]. Nature (S0028--0836),2000, 406 (6):39-42. 被引量：1
5李士勇,李盼池.求解连续空间优化问题的量子粒子群算法[J].量子电子学报,2007,24(5):569-574. 被引量：56
6周晓静,吕翠英.基于全局单位化的连续函数优化的改进蚁群算法[J].微电子学与计算机,2009,26(4):54-57. 被引量：4
7郑耿忠,刘秋梅.蚁群算法在分布式智能答疑系统中的应用研究[J].微电子学与计算机,2010,27(6):50-53. 被引量：3
8张磊.能谱CT成像原理及临床应用价值研究[J].中国卫生产业,2016,13(29):33-35. 被引量：6
9王富强,张振华,朱然.基于量子粒子群模糊C均值聚类算法应用研究[J].电子科技,2016,29(11):137-141. 被引量：2
10田源,王洪涛.基于量子核聚类算法的图像边缘特征提取研究[J].计量学报,2016,37(6):582-586. 被引量：6

引证文献3

1刘向娇,吴素萍,刘佳梅.基于OPENMP求解旅行商问题的并行蚁群算法[J].微电子学与计算机,2011,28(7):149-151. 被引量：8
2王建雨.多点导航在智慧旅游中的研究[J].信息技术与信息化,2015(3):116-118. 被引量：6
3王彦超,刘鑫磊,武良隆,刘晓东,范兴奎.基于量子算法的碎纸片拼接复原问题[J].应用数学进展,2021,10(9):2988-2995.

二级引证文献14

1陈昊.基于OpenMP的并行蚁群算法求解协同空战火力分配[J].传感器与微系统,2013,32(1):20-24. 被引量：7
2袁静.解决最优停车位问题的改进蚁群算法[J].计算机与数字工程,2013,41(3):376-377.
3董改芳,付学良.求解旅行商问题的并行计算平台设计与实现[J].宁夏大学学报（自然科学版）,2013,34(1):58-61.
4孔令夷.混沌遗传算法寻优有约束旅行商路径[J].微电子学与计算机,2013,30(8):75-78. 被引量：2
5宗德才,王康康,丁勇.蚁群算法求解旅行商问题综述[J].计算机与数字工程,2014,42(11):2004-2013. 被引量：18
6林超.基于C++ AMP加速并行蚁群算法[J].现代电子技术,2014,37(23):69-71. 被引量：3
7李文,伍铁斌,赵全友,李玲香.改进的混沌粒子群算法在TSP中的应用[J].计算机应用研究,2015,32(7):2065-2067. 被引量：26
8张春草,陈楠.旅游从业者对“智慧旅游”发展感知分析——以开封市为例[J].石家庄学院学报,2016,18(3):85-92. 被引量：1
9张春草,陈楠.历史文化名城开封“智慧旅游”发展策略——基于旅游从业者感知角度[J].保定学院学报,2016,29(4):34-40.
10章春芳,业宁.基于信息素的多种反馈作用的并行蚁群算法[J].计算机与信息技术,2012(3):13-19. 被引量：2

1宣伟波.一种求解TSP问题的粒子群算法设计[J].硅谷,2008,1(1).
2匡桂娟,刘新,张宗云,徐生.神经网络在旅行商问题上的应用[J].莱阳农学院学报,2004,21(3):249-252.
3陈伟,万云.旅行商问题优化分析及实现[J].硅谷,2010,3(7):192-192.
4赵琳.信息化与市场营销的机遇和挑战[J].西南民族大学学报（人文社会科学版）,1998,19(S1):151-154.
5谢秉磊,李良,郭耀煌.求解配送\收集旅行商问题的模拟退火算法[J].系统工程理论方法应用,2002,11(3):240-243. 被引量：10
6饶卫振,金淳,黄英艺.求解TSP问题的最近邻域与插入混合算法[J].系统工程理论与实践,2011,31(8):1419-1428. 被引量：25
7原晓梅.我国大城市投递段数据库的研究[J].图象识别与自动化,2003(2):26-32.
8饶卫振,金淳.基于求解TSP问题的改进贪婪算法[J].运筹与管理,2012,21(6):1-9. 被引量：4
9刘欣萌.浅析旅行商问题——TSP问题之应用研究[J].商情,2012(37):74-74.
10田曦.让购物中心更好玩[J].全国商情,2014,0(33):70-70.

边疆经济与文化

2010年第5期

浏览历史

内容加载中请稍等...

求解旅行商问题的几种解法被引量：3

参考文献4

二级参考文献8

共引文献92

同被引文献17

引证文献3

二级引证文献14

相关作者

相关机构

相关主题

浏览历史

求解旅行商问题的几种解法 被引量：3

参考文献4

二级参考文献8

共引文献92

同被引文献17

引证文献3

二级引证文献14

相关作者

相关机构

相关主题

浏览历史

求解旅行商问题的几种解法被引量：3