基于动态规划法和模拟退火算法求解旅行商问题被引量：3

下载PDF

导出

摘要旅行商问题是一个非常典型、容易描述却难以处理的NP完全问题,同时也是许多领域内出现的多种复杂问题的集中概括和简化形式.有效解决旅行商问题在计算理论上和实际应用上都有很高的价值.文章对几种常见算法的优缺点进行总结,并利用动态规划法和模拟退火算法结合实例求解旅行商最短路问题.

作者王永静

机构地区河南质量工程职业学院

出处《商丘职业技术学院学报》 2016年第5期5-7,共3页 JOURNAL OF SHANGQIU POLYTECHNIC

关键词旅行商问题动态规划模拟退火算法

分类号 O224 [理学—运筹学与控制论] U116.2 [交通运输工程]

引文网络
相关文献

参考文献3

1管琳,白艳萍.用分支定界算法求解旅行商问题[J].中北大学学报（自然科学版）,2007,28(2):104-107. 被引量：11
2林章美.货郎担问题的若干解法[J].闽江学院学报,2005,26(5):27-30. 被引量：1
3高尚.求解旅行商问题的模拟退火算法[J].华东船舶工业学院学报,2003,17(3):13-16. 被引量：29

二级参考文献15

1胡红萍,胡红莉,王建中.严格有向图Hamilton性质的研究[J].华北工学院学报,2005,26(2):83-86. 被引量：1
2白艳萍,胡红萍.一个改进的弹性网络算法求解TSP问题[J].华北工学院学报,2005,26(4):235-238. 被引量：5
3张立明.人工神经网络的模型及其应用[M].上海:复旦大学出版社,1994..
4KIRKPATRICK S, GELATT J R,VECCHI J R. Optimization by simulated annealing[J]. Science, 1983,220:671--680.
5邢文循谢金星.现代优化计算方法[M].北京:清华大学出版社,1999.140-180.
6傅清祥,王晓东.算法与数据结构[M]电子工业出版社,1998.
7杜江,孟香惠,施保昌,于寅.一种改进的分枝定界算法[J].数学杂志,1998,0(S1):55-58. 被引量：6
8全惠云,江力.求解TSP的演化算法[J].湖南师范大学自然科学学报,1999,22(2):28-34. 被引量：5
9高国华,沈林成,常文森.求解TSP的空间锐化模拟退火算法[J].自动化学报,1999,25(3):425-428. 被引量：20
10吴庆洪,张纪会,徐心和.具有变异特征的蚁群算法[J].计算机研究与发展,1999,36(10):1240-1245. 被引量：307

共引文献38

1多杰才让,范忠雄,南杰措.基于改进Dijkstra的旅游路径优化问题的研究——以青海4A旅游景区为例[J].广西质量监督导报,2021(2):103-104. 被引量：3
2匡桂娟,刘新,张宗云,徐生.神经网络在旅行商问题上的应用[J].莱阳农学院学报,2004,21(3):249-252.
3郏宣耀.基于并行模拟退火算法的TSP问题求解[J].唐山师范学院学报,2005,27(5):50-53. 被引量：1
4岳琪,曹军.改进的模拟退火算法在板式家具工业优化下料问题中的应用[J].计算机应用研究,2005,22(10):226-228. 被引量：1
5杨理云.用模拟退火算法求解旅行商问题[J].微电子学与计算机,2007,24(5):193-196. 被引量：14
6高尚.求解旅行商问题的改进育种算法[J].航空计算技术,2007,37(6):16-18.
7王剑文,戴光明,谢柏桥,张全元.求解TSP问题算法综述[J].计算机工程与科学,2008,30(2):72-74. 被引量：67
8张全兴,王海莉.混合免疫算法求解对称TSP的仿真分析[J].宁夏大学学报（自然科学版）,2008,29(3):222-224.
9郭燕,史丽萍,陈红,王正达.求解TSP的插队算法中初始回路的选择[J].计算机时代,2008(11):52-54.
10廖继红.基于旅行商问题的优化算法设计[J].科技信息,2008(29):231-232. 被引量：3

同被引文献18

1王敏.TSP问题及几种常见算法的比较研究[J].长春理工大学学报（自然科学版）,2010,33(5):184-185. 被引量：4
2王乐,王世卿,张静乐.基于Matlab的0-1背包问题的动态规划方法求解[J].计算机技术与发展,2006,16(4):88-89. 被引量：12
3邹时林,阮见,刘波,郭先春.最短路径算法在旅游线路规划中的应用--以庐山为例[J].测绘科学,2008,33(5):190-192. 被引量：18
4罗景峰.基于均匀设计的冷却进度表参数设定[J].科学技术与工程,2009,9(9):2468-2470. 被引量：6
5吕静,魏华.一种实用型保护定值灵敏度校验系统的实现[J].信息技术与信息化,2009(2):59-62. 被引量：3
6侍翰生,程吉林,方红远,陆小伟.基于动态规划与模拟退火算法的河-湖-梯级泵站系统水资源优化配置研究[J].水利学报,2013,44(1):91-96. 被引量：26
7杨丽萍.最短路径算法在校园导游系统中的应用[J].计算机时代,2014(2):31-32. 被引量：2
8王艳,印国成,孙茂圣.最佳游览路线生成方案的设计与实现[J].物联网技术,2015,5(12):87-89. 被引量：3
9徐婷婷,王柱,徐海洋.旅游路线规划数学模型的建立与应用探讨[J].廊坊师范学院学报（自然科学版）,2016,16(1):23-26. 被引量：5
10王征.多维空间BP神经网络的节假日高速公路网节点拥堵预测分析[J].公路,2016,61(4):162-169. 被引量：15

引证文献3

1方苏杰,张宇航,方成刚.基于旅行费用约束的景点及路径动态规划研究[J].计算机应用与软件,2018,35(12):329-333. 被引量：5
2刘涛.基于动态规划的大学周边外卖配送路径优化分析[J].物流工程与管理,2020,42(6):125-126. 被引量：2
3陈佳星,张嘉辉,黄春晓,王子玉.无人机资源分配优化在森林火灾监测中的应用研究[J].信息技术与信息化,2024(1):42-46. 被引量：1

二级引证文献8

1刘长迎,高远昕,汤恬恬,杨柳.一种基于评价指标体系的优化TSP模型在多日旅行规划中的应用[J].桂林理工大学学报,2020,40(2):437-442. 被引量：3
2李环,赵韬,向程.基于TCM-CVM综合模型的古城旅游景区经济价值评估——以阆中古城为例[J].干旱区资源与环境,2021,35(3):196-201. 被引量：12
3贺娇,谭代伦.基于视野范围和遗传算法的三维地形路径规划[J].计算机工程与应用,2021,57(15):279-285. 被引量：4
4孙晗,周全,杨志军.应用TSP的纤维检测装置扫描路径优化[J].西安工程大学学报,2022,36(4):26-33.
5徐佳,韩逢庆,刘奇鑫,薛晓霞.一种求解TSP的生物信息启发式遗传算法[J].系统仿真学报,2022,34(8):1811-1819. 被引量：3
6杨柳青,叶青,马洪蕊.景区客流量微观动态仿真建模与实现[J].计算机应用与软件,2023,40(2):68-73.
7黄辉.建筑企业动态费用预算管理模式探索[J].财会学习,2024(16):67-69.
8蒙好生,韦艳媚,赵瑛,伍禄军,喻贵柯,刘金华.广西高峰森林公园物联网林火红外监测预警系统应用效果分析[J].绿色科技,2024,26(19):105-109.

1吴彬,孙丰,周姝,王喆,白兆宏.局部结构简化对船体冲击响应的影响[J].船舶,2013,24(6):11-19.
2尹晓峰,刘春煌.基于MATLAB的混合型蚁群算法求解旅行商问题[J].铁路计算机应用,2005,14(9):4-7. 被引量：7
3李永啸.用规划法求解混合料的级配组成[J].黑龙江交通科技,2013,36(11):19-19.
4刘刚,王常乐,郑凯锋,王文竹.车辆非线性8-DOF模型的简化分析[J].重庆交通大学学报（自然科学版）,2015,34(4):147-150.
5杨华龙,刘英,朱全英,张燕.基于环绕模式的近洋集装箱班轮航线优化[J].上海海事大学学报,2014,35(2):33-37. 被引量：2
6谭宁波,王典华,熊仁刚.扩展旅行商问题模型研究[J].内江师范学院学报,2009,24(B07):262-263. 被引量：1
7张锡爱,汪春生,郭文武.路基边坡压实机转向机构的优化设计[J].石家庄铁道学院学报,1997,10(4):60-63.
8湖南省副省长周伯华要求领导干部要带头遵守规划法[J].城市规划通讯,1996(5):2-2.
9施平,沈为平,钟万勰.计算公路桥梁最大内力的动态规划法[J].计算结构力学及其应用,1989,6(1):207-216. 被引量：1
10王雨龙.16国130名国际旅行商盛赞厦航服务[J].厦门航空,2015(12):40-41.

商丘职业技术学院学报

2016年第5期

浏览历史

内容加载中请稍等...

基于动态规划法和模拟退火算法求解旅行商问题被引量：3

参考文献3

二级参考文献15

共引文献38

同被引文献18

引证文献3

二级引证文献8

相关作者

相关机构

相关主题

浏览历史

基于动态规划法和模拟退火算法求解旅行商问题 被引量：3

参考文献3

二级参考文献15

共引文献38

同被引文献18

引证文献3

二级引证文献8

相关作者

相关机构

相关主题

浏览历史

基于动态规划法和模拟退火算法求解旅行商问题被引量：3