期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

旅行商问题求解算法综述被引量：3

下载PDF

导出

摘要旅行商问题作为NP难题的典型代表,从诞生以来一直都是计算机算法理论研究的热点话题,各种针对该问题的算法层出不穷。对相关的代表性算法进行了介绍与总结,在分析各种算法的特点之后,提出了各类算法的改进方向,对旅行商问题的研究进行了展望。

作者高珩鲍鹏

机构地区中国矿业大学计算机科学与技术学院

出处《软件导刊》 2009年第11期67-68,共2页 Software Guide

关键词旅行商问题 NP难题算法综述改进方向

分类号 TP301.6 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

同被引文献22

1卢厚清,王辉东,黄杰,李波.任务均分的多旅行商问题[J].系统工程,2005,23(2):19-21. 被引量：26
2郭靖扬.旅行商问题概述[J].大众科技,2006,8(8):229-230. 被引量：10
3茹少峰,杜建丽.数学思维能力的培养——以最短路线问题的求解为案例[J].高等理科教育,2006(4):118-121. 被引量：2
4Dantzig G B,Ramser R H.The Truck Dispatching Problem[J].Management Science,1959,(6). 被引量：1
5王英.物流运输组织与管理[M].北京:电子工业出版社,2011. 被引量：1
6曹平,陈盼,刘世华.改进的粒子群算法在旅行商问题中的应用[J].计算机工程,2008,34(11):217-218. 被引量：17
7廖继红.基于旅行商问题的优化算法设计[J].科技信息,2008(29):231-232. 被引量：3
8乔彦平,张骏.基于一种改进遗传模拟退火算法的TSP求解[J].计算机仿真,2009,26(5):205-208. 被引量：26
9高立群,葛延峰,孔芝,邹德旋.自适应和声粒子群搜索算法[J].控制与决策,2010,25(7):1101-1104. 被引量：37
10韩红燕,潘全科,梁静.改进的和声搜索算法在函数优化中的应用[J].计算机工程,2010,36(13):245-247. 被引量：35

引证文献3

1乐国友.基于节约算法的旅行商问题配送线路优化[J].物流技术,2014,33(2):241-244. 被引量：4
2吴莹,欧云,姚玄石,丁雷.基于改进和声算法的TSP路径求解[J].吉首大学学报（自然科学版）,2021,42(1):35-40. 被引量：1
3刘文君,高巍,邓森元.基于TSP对徐州潘安湖风景区游览路线的优化设计[J].韩山师范学院学报,2019,40(3):17-24. 被引量：1

二级引证文献6

1王俊杰.关于华山旅游路线的最优化问题研究[J].旅游与摄影,2021(8):39-40. 被引量：1
2刘俊娥,李奇.基于节约里程法的北京市家乐福超市配送线路优化方案[J].物流技术,2015,34(1):107-109. 被引量：9
3徐小平,朱秋秋,邰会强.利用遗传算法求解圆排列问题[J].计算机系统应用,2016,25(4):180-185. 被引量：1
4邓阳涛,杨跃辉.莱河镇山药农村合作社收购运输路线的优化[J].物流工程与管理,2017,39(7):80-83. 被引量：1
5李雨馨,张智光.考虑游客偏好的森林公园游览线路优化方法及其应用研究[J].林业经济问题,2020,40(5):554-560. 被引量：3
6王海琛,吴华瑞,朱华吉,缪祎晟,杨宝祝.基于改进蚁群算法的蔬菜大田无人农机路径优化[J].中国农机化学报,2023,44(4):187-194. 被引量：2

1谢旻.面向TSP问题的免疫遗传算法研究[J].软件导刊,2011,10(6):50-51. 被引量：1
2李亮,孙玉秋.TSP问题的智能优化算法研究[J].科教导刊,2011(6):100-102.
3李亮,孙玉秋.TSP问题的智能优化算法研究[J].楚雄师范学院学报,2011,26(3):1-4.
4王娜,庞艳霞,吴月萍.嵌入式Internet下TCP/IP协议栈中ARP的设计与实现[J].自动化技术与应用,2009,28(4):30-31. 被引量：1
5张燚,华斌.求旅行商(TSP)问题的几种改进遗传算法的比较分析[J].科技广场,2007(1):25-27. 被引量：1
6马立肖,王江晴.遗传算法在组合优化问题中的应用[J].计算机工程与科学,2005,27(7):72-73. 被引量：25
7席先杰.蚁群优化算法在物流配送车辆路径问题中的应用研究[J].廊坊师范学院学报（自然科学版）,2011,11(6):30-31. 被引量：1
8李金旭,黄悦悦,朱广帧.模拟退火算法及其改进算法的研究[J].计算机光盘软件与应用,2014,17(22):141-142. 被引量：3
9王斐然,任冬辉.一种基于ZIGBEE的无线传感器系统[J].电脑知识与技术（过刊）,2010,16(23):6469-6469.
10纪腾飞.0/1背包问题算法及其应用的研究[J].中国科教创新导刊,2007(27):56-57.

软件导刊

2009年第11期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部