用遗传算法求解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

参考文献5

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

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..
5KIRKPATRICK S,GELATT J R,VECCHI J R.Optimization by simulated annealing[J].Science,1983,220:671-680.
6DURBIN R,WILLSHAW D.An analogue approach to the traveling salesman problem using an elastic net method[J].Nature,1987,326:689-691.
7A Colomi, et al. Distributed optimization by ant colonies[C].Proceedings of European Conference on Artificial Life, 1991:134-142.
8Holland J H.Genetic Algorithms and the Optimal Allocation of Trials[J]. SIAMJ Canput, 1973,2(2):890-104.
9KIRKPATRICK S, GELATT J R,VECCHI J R. Optimization by simulated annealing[J]. Science, 1983,220:671--680.
10邢文循谢金星.现代优化计算方法[M].北京:清华大学出版社,1999.140-180.

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.
7Jinhui 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期

内容加载中请稍等...