|本期目录/Table of Contents|

[1]夏凯,戴文战.基于局部搜索机制快速求解TSP问题的自适应遗传算法[J].浙江理工大学学报,2014,31-32(自科3):287-291.
　XIA Kai,DAI Wen zhan.Adaptive Genetic Algorithm Based on Local Search Mechanism Quickly Solving TSP[J].Journal of Zhejiang Sci-Tech University,2014,31-32(自科3):287-291.
点击复制

基于局部搜索机制快速求解TSP问题的自适应遗传算法()
分享到：

浙江理工大学学报[ISSN:1673-3851/CN:33-1338/TS]

卷:
第31-32卷
期数:
2014年自科3期
页码:
287-291
栏目:
(自科)电子与信息技术
出版日期:
2014-05-10

文章信息/Info

Title:
Adaptive Genetic Algorithm Based on Local Search Mechanism Quickly Solving TSP
文章编号:
1673-3851 (2014) 03-0287-05
作者:
夏凯;  戴文战
1. 浙江理工大学机械与自动控制学院, 杭州 310018; 2. 浙江工商大学信息与电子工程学院, 杭州 310018
Author(s):
XIA Kai;  DAI Wen zhan
1. School of Mechanical Engineering and Automation, Zhejiang Sci-Tech University, Hangzhou,310018, China; 2. School of Information and Electronic Engineering, Zhejiang Gongshang University,Hangzhou 310018, China
关键词:
局部搜索机制;  自适应;  遗传算法;  旅行商问题
分类号:
U461;TP308
文献标志码:
A
摘要:
提出了一种基于局部搜索机制快速求解TSP的遗传算法。基于局部搜索机制,自适应地将标准遗传算法与局部启发式算法结合,使得局部启发式算法只在有效改善种群个体质量的情况下才允许执行,有效地避免了因局部搜索次数过多而引起的陷入局部最优和计算负担过重现象的发生。仿真结果表明,该算法具有较强的全局优化能力及较快的收敛速度,在求解TSP问题时有较高效率。

参考文献/References:

［1］ 彭丹平, 林志毅, 王江晴. 求解TSP的一种改进遗传算法［J］. 计算机工程与应用, 2006, 42(13): 91-93.
［2］ 姜昌华, 胡幼华. 一种求解旅行商问题的高效混合遗传算法［J］. 计算机工程与应用, 2004, 40(22): 67-70.
［3］ 杨辉, 康立山, 陈毓屏. 一种基于构建基因库求解TSP问题的遗传算法［J］. 计算机学报, 2003, 26(12): 1753-1758.
［4］ Ren S, Wang J, Zhang X J. Research on chaos parthenogenetic algorithm for TSP［C］//Computer Application and System Modeling (ICCASM), 2010 International Conference on. IEEE, 2010, 1: 290-293.
［5］ Yang W, Hu Y, G K. Parallel search strategies for TSPs using a greedy genetic algorithm［C］//Natural Computation, 2007. ICNC 2007. Third International Conference on. IEEE, 2007, 3: 786-790.
［6］ Hua F D, Xiao L L, Xue L. An improved genetic algorithm for combinatorial optimization［C］//Computer Science and Automation Engineering (CSAE), 2011 IEEE International Conference on. IEEE, 2011, 1: 58-61.
［7］高海昌, 冯博琴, 朱利. 智能优化算法求解 TSP 问题［J］. 控制与决策, 2006, 21(3): 241-247.
［8］ 王宇平, 李英华. 求解TSP的量子遗传算法［J］. 计算机学报, 2007, 30(5): 748-755.

相似文献/References:

[1]余晓雯,郑燕,刘宏艳,等.号码提示信息的呈现方法对手机操作的影响[J].浙江理工大学学报,2015,33-34(社科4):325.
　YU Xiao wen,ZHENG Yan,LIU Yan hong,et al.The Effect of Phone Number Suggestions Presentation on Phone Operation[J].Journal of Zhejiang Sci-Tech University,2015,33-34(自科3):325.

备注/Memo

备注/Memo:
收稿日期： 2013-11-07
基金项目： 国家自然科学基金(61374022);国家高新技术研究发展项目(2009AA04Z139)
作者简介： 夏凯(1988-),男,浙江富阳人,硕士研究生,主要从事智能优化与模式识别等方面的研究
更新日期/Last Update: 2014-05-19