| 改进遗传交叉算子求解TSP问题 |
| |
| 引用本文： | 刘海,郝志峰,林智勇.改进遗传交叉算子求解TSP问题[J].华南理工大学学报(自然科学版),2002,30(12):71-73. |
| |
| 作者姓名： | 刘海 郝志峰 林智勇 |
| |
| 作者单位： | 华南理工大学,应用数学系,广东,广州,510640 |
| |
| 基金项目： | 国家自然科学基金资助项目 (1990 10 0 9)，教育部优秀青年教师资助计划，广东省自然科学基金资助项目
(970 4 72、0 0 0 4 6 3) |
| |
| 摘 要： | 遗传算法中的交叉算子最根本的作用就是要使子代继承父代的优秀基因。本文着重考虑了用遗传算法求解TSP问题中遇到的交叉算子，根据TSP问题的特点，构造出一种能很好继承父代优秀基因的交叉算子；实例计算表明该算法收敛速度快，从而可以进一步改善遗传算法的性能。
|
| 关 键 词： | TSP问题 旅行商问题 遗传算法 交叉算子 算法设计 最优解 运筹学 |
| 文章编号： | 1000-565X(2002)12-0071-03 |
| 修稿时间： | 2001年12月4日 |
Improving Genetic Cross Operator to Solve TSP Problem |
| |
| Liu Hai,Hao Zhi_feng,Lin Zhi_yong.Improving Genetic Cross Operator to Solve TSP Problem[J].Journal of South China University of Technology(Natural Science Edition),2002,30(12):71-73. |
| |
| Authors: | Liu Hai Hao Zhi_feng Lin Zhi_yong |
| |
| Abstract: | The main function of cross operator in the Genetic Algorithmsis to make the offspring inherit excellent gene from the parents. This article discusses how to use the cross operator in the Genetic Algorithms to solve the TSP problems. Across operator by which the offspring can inherit excellent gene from the parents according to characteristics of TSP is constructed.The result shows that the convergence speed of this algorithms is very fast.So we can improve Genetic Algorithm |
| |
| Keywords: | TSP genetic algorithms cross operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
