期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
用遗传算法求解CTSP
被引量:
4
Solving CTSP with Genetic Algorithm
下载PDF
职称材料
导出
摘要
给出了对于CTSP的基于遗传算法的一种最优求解 .
An optimizing solution to the CTSP was proposed based on genetic algorithm in this paper.
作者
喻镝
凌捷
谢晓峰
机构地区
广东工业大学计算机科学与工程一系
出处
《广东工业大学学报》
CAS
2000年第3期52-55,共4页
Journal of Guangdong University of Technology
基金
广东省自然科学基金资助项目! (993485 )
关键词
遗传算法
CTSP问题
图论
旅行商问题
最优解
genetic algorithm
CTSP
graph theory
分类号
O224 [理学—运筹学与控制论]
O242.23 [理学—计算数学]
引文网络
相关文献
节点文献
二级参考文献
13
参考文献
5
共引文献
66
同被引文献
27
引证文献
4
二级引证文献
77
参考文献
5
1
陈沐天,蔡和熙.
货郎担问题的几何分块算法及China TSP问题的最终解决[J]
.计算机工程与科学,1998,20(1):22-27.
被引量:12
2
孙守宇,郑君里.
Hopfield网络求解TSP的一种改进算法和理论证明[J]
.电子学报,1995,23(1):73-78.
被引量:45
3
凌捷,张吉文,陈文戈.
求解TSP的一种新算法[J]
.计算机应用研究,1999,16(4):52-54.
被引量:4
4
段国林,查建中,林建平,翁起蛰.
遗传算法在钟表机芯设计中的应用[J]
.软件学报,1998,9(7):515-519.
被引量:7
5
于志伟,陶波,汪元美.
一种竞争算法及其在组合优化问题中的应用[J]
.软件学报,1998,9(10):794-796.
被引量:6
二级参考文献
13
1
孙守宇,郑君里.
Hopfield网络求解TSP的一种改进算法和理论证明[J]
.电子学报,1995,23(1):73-78.
被引量:45
2
周培德.
货郎担问题的几何解法[J]
.软件学报,1995,6(7):420-424.
被引量:12
3
靳蕃,中国首届神经网络学术大会,1990年
4
黄文奇,中国科学.E,1997年,27卷,2期,179页
5
陈国良,遗传算法及其应用,1996年
6
刘勇,非数值并行算法.2,1995年
7
靳蕃,神经网络与神经计算机,1991年
8
黄文奇,应用数学学报,1979年,2卷,2期,176页
9
陈沐天,计算机工程与科学,1998年,1期
10
孙守宇,电子学报,1995年,1期
共引文献
66
1
毛艳,成凯.
基于Hopfield神经网络的单缸插销式伸缩臂伸缩路径优化[J]
.吉林大学学报(工学版),2020,50(1):53-65.
被引量:5
2
陆一平,查建中,唐晓君.
复杂齿轮传动布局设计的建模与CAD系统实现[J]
.机械设计,2001,18(9):26-29.
被引量:4
3
尉斌,胡斌,孟巍.
近邻策略Hopfield神经网络的TSP求解[J]
.计算机工程,2011,37(S1):220-222.
4
张军英,苏健.
一种求解TSP问题的新型人工神经网络方法[J]
.计算机仿真,2004,21(6):118-121.
被引量:2
5
杨利英,覃征,贺升平,黄茹.
改进的演化近似算法求解TSP问题[J]
.微电子学与计算机,2004,21(6):126-128.
被引量: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
同被引文献
27
1
李晓磊,路飞,田国会,钱积新.
组合优化问题的人工鱼群算法应用[J]
.山东大学学报(工学版),2004,34(5):64-67.
被引量:162
2
白艳萍,胡红萍.
一个改进的弹性网络算法求解TSP问题[J]
.华北工学院学报,2005,26(4):235-238.
被引量:5
3
张宏达,郑全弟.
基于蚁群算法的TSP的仿真与研究[J]
.航空计算技术,2005,35(4):103-106.
被引量:8
4
张立明.人工神经网络的模型及其应用[M].上海:复旦大学出版社,1994..
5
KIRKPATRICK S,GELATT J R,VECCHI J R.Optimization by simulated annealing[J].Science,1983,220:671-680.
6
DURBIN R,WILLSHAW D.An analogue approach to the traveling salesman problem using an elastic net method[J].Nature,1987,326:689-691.
7
A Colomi, et al. Distributed optimization by ant colonies[C].Proceedings of European Conference on Artificial Life, 1991:134-142.
8
Holland J H.Genetic Algorithms and the Optimal Allocation of Trials[J]. SIAMJ Canput, 1973,2(2):890-104.
9
KIRKPATRICK S, GELATT J R,VECCHI J R. Optimization by simulated annealing[J]. Science, 1983,220:671--680.
10
邢文循 谢金星.现代优化计算方法[M].北京:清华大学出版社,1999.140-180.
引证文献
4
1
高尚.
解旅行商问题的混沌蚁群算法[J]
.系统工程理论与实践,2005,25(9):100-104.
被引量:44
2
高尚,房靖.
求解旅行商问题的近似多项式算法[J]
.智能系统学报,2010,5(4):342-346.
被引量:1
3
王丽亚,李雪梅.
三种智能优化算法的比较分析[J]
.信息系统工程,2011,24(6):80-82.
被引量:3
4
高尚.
求解旅行商问题的模拟退火算法[J]
.华东船舶工业学院学报,2003,17(3):13-16.
被引量:29
二级引证文献
77
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]
.滁州学院学报,2006,8(3):1-6.
被引量:26
6
胡大伟,刘贵英.
基于空间填充曲线和or-opt搜索求解旅行商问题[J]
.长安大学学报(自然科学版),2007,27(2):85-88.
被引量:1
7
杨理云.
用模拟退火算法求解旅行商问题[J]
.微电子学与计算机,2007,24(5):193-196.
被引量:14
8
高尚.
求解旅行商问题的改进育种算法[J]
.航空计算技术,2007,37(6):16-18.
9
吴霜华,付洋,葛亮.
基于混沌蚁群算法的最短路径选择研究[J]
.重庆交通大学学报(自然科学版),2007,26(B10):126-128.
被引量:3
10
杨海,王洪国,侯鲁男,孙向群.
混沌蚁群算法及其在智能交通中的应用[J]
.成都大学学报(自然科学版),2007,26(4):309-312.
被引量:7
1
高尚.
求解旅行商问题的改进育种算法[J]
.航空计算技术,2007,37(6):16-18.
2
李明海,邢桂华.
用MATLAB实现中国旅行商问题的求解[J]
.微计算机应用,2004,25(2):218-222.
被引量:18
3
顾大权,游大鸣,侯太平,周军,袁媛.
用凸多边形微量增长法求解TSP[J]
.微计算机应用,2005,26(3):262-264.
被引量:5
4
余一娇.
用简单遗传算法求解TSP问题的参数组合研究[J]
.华中师范大学学报(自然科学版),2002,36(1):25-29.
被引量:3
5
周莉,隋蕾,沙秀艳.
利用拉格朗日松弛算法求解三维分配问题[J]
.烟台师范学院学报(自然科学版),2006,22(2):102-104.
被引量:3
6
朱天同,任育彪,李韬,宁志全.
压缩搜索空间法解TSP[J]
.电脑编程技巧与维护,2011(2):20-22.
7
Jinhui Yang,Chunguo Wu,Heow Pueh Lee,Yanchun Liang.
Solving traveling salesman problems using generalized chromosome genetic algorithm[J]
.Progress in Natural Science:Materials International,2008,18(7):887-892.
被引量:15
8
杜东雷,韩继业,陈礴.
带延迟约束单机排序的改进算法[J]
.中国科学(A辑),1997,27(3):193-197.
9
王芬玲,姬朝阳.
一种基于改进遗传算法的智能组卷方法研究[J]
.中国科技信息,2006(16):284-285.
10
常留学.
基于MATLAB三轮摩托车手变挡机构参数优化[J]
.摩托车技术,2015(1):40-43.
广东工业大学学报
2000年 第3期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部