求解TSP的一种新算法被引量：4

下载PDF

导出

摘要本文提出了一种求解TSP的新算法一均值比较法，该算法突破了传统算法的限制，适合于一般的网络图，并具有逻辑结构简单、计算速度快的特点。

作者凌捷张吉文陈文戈

机构地区广东工业大学计算机一系广东工业大学机电一系

出处《计算机应用研究》 CSCD 1999年第4期52-54,共3页 Application Research of Computers

基金广东省自然科学基金广东工业大学博士启动基金

关键词 TSP 最优化问题算法数控机床

分类号 O224 [理学—运筹学与控制论] TG659 [理学—数学]

引文网络
相关文献

参考文献8

1肖位枢主编..图论及其算法[M].北京:航空工业出版社,1993:284.
2孙守宇,郑君里.Hopfield网络求解TSP的一种改进算法和理论证明[J].电子学报,1995,23(1):73-78. 被引量：45
3周培德.货郎担问题的几何解法[J].软件学报,1995,6(7):420-424. 被引量：12
4陈沐天,蔡和熙.货郎担问题的几何分块算法及China TSP问题的最终解决[J].计算机工程与科学,1998,20(1):22-27. 被引量：12
5陈沐天，计算机工程与科学，1998年，1期被引量：1
6孙守宇，电子学报，1995年，1期被引量：1
7周培德，软件学报，1995年，7期被引量：1
8肖位根，图论及其算法，1993年被引量：1

二级参考文献5

1周培德.货郎担问题的几何解法[J].软件学报,1995,6(7):420-424. 被引量：12
2靳蕃，中国首届神经网络学术大会，1990年被引量：1
3周培德，北京理工大学学报，1993年被引量：1
4周培德，算法设计与分析，1992年被引量：1
5靳蕃，神经网络与神经计算机，1991年被引量：1

共引文献62

1毛艳,成凯.基于Hopfield神经网络的单缸插销式伸缩臂伸缩路径优化[J].吉林大学学报（工学版）,2020,50(1):53-65. 被引量：5
2尉斌,胡斌,孟巍.近邻策略Hopfield神经网络的TSP求解[J].计算机工程,2011,37(S1):220-222.
3张军英,苏健.一种求解TSP问题的新型人工神经网络方法[J].计算机仿真,2004,21(6):118-121. 被引量：2
4杨利英,覃征,贺升平,黄茹.改进的演化近似算法求解TSP问题[J].微电子学与计算机,2004,21(6):126-128. 被引量：2
5潘亮,朱华勇,沈林成,常文森.利用几何结构求解欧氏平面TSP的改进遗传算法[J].国防科技大学学报,2004,26(5):109-114. 被引量：2
6师文庆,安芬菊.探索求解TSP的另一方案[J].自动化技术与应用,2004,23(11):23-26. 被引量：1
7许进,保铮.Neural networks and graph theory[J].Science in China(Series F),2002,45(1):1-24.
8高嵩,王健.基于神经网络和遗传算法的工序排序算法[J].机械工程与自动化,2005(3):87-89.
9封全喜,刘诚.物流配送车辆路径问题的并行遗传算法研究[J].铁道科学与工程学报,2005,2(4):88-91. 被引量：13
10刘诚,陈治亚,封全喜.带软时间窗物流配送车辆路径问题的并行遗传算法[J].系统工程,2005,23(10):7-11. 被引量：26

同被引文献8

1孙守宇,郑君里.Hopfield网络求解TSP的一种改进算法和理论证明[J].电子学报,1995,23(1):73-78. 被引量：45
2周培德.货郎担问题的几何解法[J].软件学报,1995,6(7):420-424. 被引量：12
3Michael R.Garey 等张立昂（译）.计算机和难解性[M].北京:科学出版社,1987.. 被引量：1
4FLOUNDS L R.Graph Theory Applications[M].New-York:Springer,1992. 被引量：1
5BONDY J A,MURTY U S R.Graph Theory with Application[M].[s.l.]:The Macmillian Press Ltd,1984. 被引量：1
6陈沐天,蔡和熙.货郎担问题的几何分块算法及China TSP问题的最终解决[J].计算机工程与科学,1998,20(1):22-27. 被引量：12
7段国林,查建中,林建平,翁起蛰.遗传算法在钟表机芯设计中的应用[J].软件学报,1998,9(7):515-519. 被引量：7
8于志伟,陶波,汪元美.一种竞争算法及其在组合优化问题中的应用[J].软件学报,1998,9(10):794-796. 被引量：6

引证文献4

1李雪飞,刘经南,傅佩红.一种适用于物流配送系统的TSP算法[J].测绘通报,2006(9):53-56. 被引量：1
2王淑霞,吴建雄.回溯算法求解TSP问题的改进[J].通化师范学院学报,2008,29(4):28-29. 被引量：2
3喻镝,凌捷,谢晓峰.用遗传算法求解CTSP[J].广东工业大学学报,2000,17(3):52-55. 被引量：4
4刘少涛,凌捷,肖鹏.关于TSP的计算复杂性[J].现代计算机,2001,7(6):6-9. 被引量：2

二级引证文献9

1石铭杰,刘警灿,黄建昌.回溯法的概述与应用[J].计算机产品与流通,2020,0(6):243-243. 被引量：1
2高尚.解旅行商问题的混沌蚁群算法[J].系统工程理论与实践,2005,25(9):100-104. 被引量：44
3陈刚,徐青川.机械手抓取排序问题(MSP)的最小权匹配算法[J].西安科技大学学报,2005,25(4):495-498.
4仵冀颖,阮秋琦.城市交通中结点约束的动态最短路径查询算法[J].计算机工程与应用,2006,42(28):227-229. 被引量：2
5高尚,房靖.求解旅行商问题的近似多项式算法[J].智能系统学报,2010,5(4):342-346. 被引量：1
6王丽亚,李雪梅.三种智能优化算法的比较分析[J].信息系统工程,2011,24(6):80-82. 被引量：3
7王堃,唐厚君,韩斐.基于机器视觉的冲床自动送料机系统设计[J].组合机床与自动化加工技术,2018(8):93-96. 被引量：5
8张涛,杨晓锋,秦坤,李菲菲,罗文杉.利用海鸥理论的路径优化算法分析[J].测绘通报,2022(12):110-115. 被引量：1
9高尚.求解旅行商问题的模拟退火算法[J].华东船舶工业学院学报,2003,17(3):13-16. 被引量：29

1刘天佑.关于低合金高钢成分的最优化问题[J].本钢译丛,1989(2):11-19.
2程晓茹,赵忠诚.关于钢板性能最优化问题[J].武汉钢铁学院学报,1993,16(1):9-13.
3夏广军.金属学及钢的热处理网络研究[J].宁夏工学院学报（自然科学版）,1994,6(1):58-61.
4李光华.工艺尺寸的网络图分析和整体解算[J].唐山工程技术学院学报,1989(2):31-38.
5李克峰.加热炉检修应用网络技术[J].冶金设备管理与维修,1998(1):41-41.
6刘宝臣.冒口尺寸网络图确定法[J].热加工工艺,1995,24(6):31-33.
7王为达,樊瑜瑾,韩腾,槐建明.逐点比较法直线插补算法的研究[J].机电一体化,2013,19(9):53-55. 被引量：1
8胡彬.焊管成型辊辊型的优化设计[J].重庆钢铁高等专科学校学报,1998,13(2):10-15.
9仇薪凯.遗传算法在数控技术中的应用[J].数字技术与应用,2016,34(6):138-138.
10陈利群.一类特殊的模糊规划及其求解[J].沿海企业与科技,2009(8):12-14.

计算机应用研究

1999年第4期

浏览历史

内容加载中请稍等...

求解TSP的一种新算法被引量：4

参考文献8

二级参考文献5

共引文献62

同被引文献8

引证文献4

二级引证文献9

相关作者

相关机构

相关主题

浏览历史

求解TSP的一种新算法 被引量：4

参考文献8

二级参考文献5

共引文献62

同被引文献8

引证文献4

二级引证文献9

相关作者

相关机构

相关主题

浏览历史

求解TSP的一种新算法被引量：4