| 用MATLAB求解TSP问题的一种改进遗传算法 |
| |
| 引用本文： | 肖磊,张阿卜,徐文进. 用MATLAB求解TSP问题的一种改进遗传算法[J]. 厦门理工学院学报, 2005, 13(4): 38-42 |
| |
| 作者姓名： | 肖磊 张阿卜 徐文进 |
| |
| 作者单位： | 厦门大学自动化系,福建,厦门,361005;厦门大学自动化系,福建,厦门,361005;厦门大学自动化系,福建,厦门,361005 |
| |
| 基金项目： | 福建省自然科学基金资助项目(A0410005) |
| |
| 摘 要： | TSP问题是遗传算法得以成功应用的典型问题.提出一种改进的义叉和变异算子来解决TSP问题,并给出其算子的MATLAB程序.通过实验,发现改进的算法比传统算法收敛速度更快,适应值更优,说明改进算法是有效的.
|
| 关 键 词： | TSP 遗传算法 贪婪算法 MATLAB |
| 文章编号： | 1008-3804(2005)04-0038-05 |
| 修稿时间： | 2004-04-15 |
An Improved Genetic Algorithm for TSP Problem Based on MATLAB |
| |
| XIAO Lei,ZHANG A-bu,XU Wen-jin. An Improved Genetic Algorithm for TSP Problem Based on MATLAB[J]. Journal of Xiamen University of Technology, 2005, 13(4): 38-42 |
| |
| Authors: | XIAO Lei ZHANG A-bu XU Wen-jin |
| |
| Abstract: | TSP problem is a typical problem to which Genetic Algorithm can be successfully used.To solve the question of many GAs on searching TSP problem,an improved GA is suggested which gives the MATLAB program its crossover operator and mutation operator.Test shows that the improved GA has better performance than the traditional GA on the convergence speed and the fitness value.The improved GA obtains a better result. |
| |
| Keywords: | TSP Genetic Algorithm Greed Algorithm MATLAB |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
