| 一种混合局部搜索算法的遗传算法求解旅行商问题 |
| |
| 引用本文： | 宗德才,王康康.一种混合局部搜索算法的遗传算法求解旅行商问题[J].计算机应用与软件,2015(3):266-270,305. |
| |
| 作者姓名： | 宗德才 王康康 |
| |
| 作者单位： | 1. 常熟理工学院计算机科学与工程学院 江苏 常熟 215500
2. 江苏科技大学数理学院 江苏 镇江 212003 |
| |
| 基金项目： | 江苏省高校自然科学基础研究项目(13KJB110006) |
| |
| 摘 要： | 针对遗传算法容易产生早熟现象以及局部寻优能力较差的缺点,提出一种求解旅行商问题的高效混合遗传算法。该算法首先用加权最近邻法产生初始种群,对种群中相同的个体,用K-近邻法产生新的个体代替相同的个体,然后淘汰适应性较差的个体,用交叉操作产生新的个体,最后,对部分个体进行3-opt优化变异,对种群中优秀个体用改进的Lin-Kernighan算法进行优化。对TSPLIB中部分实例的仿真结果表明,所提出的混合局部搜索算法的改进遗传算法在求解TSP问题时可以高效地获得高质量的解。
|
| 关 键 词： | 遗传算法 加权最近邻法 K-近邻法 Lin-Kernighan算法 3-opt算法 旅行商问题 |
A GENETIC ALGORITHM MIXING LOCAL SEARCH ALGORITHM FOR SOLVING TRAVELLING SALESMAN PROBLEM |
| |
| Zong Decai
,
Wang Kangkang.A GENETIC ALGORITHM MIXING LOCAL SEARCH ALGORITHM FOR SOLVING TRAVELLING SALESMAN PROBLEM[J].Computer Applications and Software,2015(3):266-270,305. |
| |
| Authors: | Zong Decai Wang Kangkang |
| |
| Affiliation: | Zong Decai;Wang Kangkang;College of Computer Science and Engineering,Changshu Institute of Technology;School of Mathematics and Physics,Jiangsu University of Science and Technology; |
| |
| Abstract: | |
| |
| Keywords: | Genetic algorithm Weighted nearest neighbour method K-nearest neighbour method Lin-Kernighan algorithm 3-opt algorithm Travelling salesman problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
