期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
求解TSP的一种新算法
被引量：
4
下载PDF
职称材料
导出
摘要
本文提出了一种求解TSP的新算法一均值比较法，该算法突破了传统算法的限制，适合于一般的网络图，并具有逻辑结构简单、计算速度快的特点。
作者
凌捷
张吉文
陈文戈
机构地区
广东工业大学计算机一系
广东工业大学机电一系
出处
《计算机应用研究》
CSCD
1999年第4期52-54,共3页
Application Research of Computers
基金
广东省自然科学基金
广东工业大学博士启动基金
关键词
TSP
最优化问题
算法
数控机床
分类号
O224 [理学—运筹学与控制论]
TG659 [金属学及工艺—金属切削加工及机床]
引文网络
相关文献
节点文献
二级参考文献
5
参考文献
7
共引文献
62
同被引文献
8
引证文献
4
二级引证文献
9
参考文献
7
1
孙守宇,郑君里.
Hopfield网络求解TSP的一种改进算法和理论证明[J]
.电子学报,1995,23(1):73-78.
被引量：45
2
周培德.
货郎担问题的几何解法[J]
.软件学报,1995,6(7):420-424.
被引量：12
3
陈沐天,蔡和熙.
货郎担问题的几何分块算法及China TSP问题的最终解决[J]
.计算机工程与科学,1998,20(1):22-27.
被引量：12
4
陈沐天，计算机工程与科学，1998年，1期
5
孙守宇，电子学报，1995年，1期
6
周培德，软件学报，1995年，7期
7
肖位根，图论及其算法，1993年
二级参考文献
5
1
周培德.
货郎担问题的几何解法[J]
.软件学报,1995,6(7):420-424.
被引量：12
2
靳蕃，中国首届神经网络学术大会，1990年
3
周培德，北京理工大学学报，1993年
4
周培德，算法设计与分析，1992年
5
靳蕃，神经网络与神经计算机，1991年
共引文献
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
3
Michael R.Garey 等 张立昂（译）.计算机和难解性[M].北京:科学出版社,1987..
4
FLOUNDS L R.Graph Theory Applications[M].New-York:Springer,1992.
5
BONDY J A,MURTY U S R.Graph Theory with Application[M].[s.l.]:The Macmillian Press Ltd,1984.
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期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部
