| 基于局部搜索机制快速求解TSP问题的自适应遗传算法 |
| |
| 引用本文： | 夏凯,戴文战.基于局部搜索机制快速求解TSP问题的自适应遗传算法[J].浙江理工大学学报,2014,31(3). |
| |
| 作者姓名： | 夏凯 戴文战 |
| |
| 作者单位： | 1. 浙江理工大学机械与自动控制学院,杭州,310018
2. 浙江工商大学信息与电子工程学院,杭州,310018 |
| |
| 基金项目： | 国家自然科学基金，国家高新技术研究发展项目 |
| |
| 摘 要： | 提出了一种基于局部搜索机制快速求解TSP的遗传算法.基于局部搜索机制,自适应地将标准遗传算法与局部启发式算法结合,使得局部启发式算法只在有效改善种群个体质量的情况下才允许执行,有效地避免了因局部搜索次数过多而引起的陷入局部最优和计算负担过重现象的发生.仿真结果表明,该算法具有较强的全局优化能力及较快的收敛速度,在求解TSP问题时有较高效率.
|
| 关 键 词： | 局部搜索机制 自适应 遗传算法 旅行商问题 |
Adaptive Genetic Algorithm Based on Local Search Mechanism Quickly Solving TSP |
| |
| 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(3). |
| |
| Authors: | XIA Kai DAI Wen-zhan |
| |
| Abstract: | |
| |
| Keywords: | local search mechanism adaptive genetic algorithm traveling salesman problem |
|
|
