| 改进遗传交叉算子求解TSP |
| |
| 引用本文： | 凌国贤.改进遗传交叉算子求解TSP[J].广西工学院学报,2003,14(1):51-53. |
| |
| 作者姓名： | 凌国贤 |
| |
| 作者单位： | 柳州高新技术开发区管理委员会财政局,广西,柳州,545005 |
| |
| 摘 要： | 遗传算法中的交叉步骤最根本的作用就是要使子代继承父代的优秀基因。根据TSP问题的特点考虑了用遗传算法求解TSP问题中遇到的交叉算子，构造出一种能很好继承父代优秀基因的交叉算子。实例计算表明该算法在收敛速度快的同时，具有较强的全局搜索能力。
|
| 关 键 词： | 遗传算法 TSP问题 改进遗传交叉算子 旅行商问题 全局搜索能力 路径最优化 组合优化 |
| 文章编号： | 1004-6410(2003)01-0051-03 |
| 修稿时间： | 2002年12月10 |
Improving genetic cross operator to solve TSP |
| |
| LING Guo,xian.Improving genetic cross operator to solve TSP[J].Journal of Guangxi University of Technology,2003,14(1):51-53. |
| |
| Authors: | LING Guo xian |
| |
| Abstract: | According to the characteristics of TSP, the genetic algorithm is used to solve cross operator which is met when TSP is solved, then a cross operator by which the offspring can inherit excellent gene of their parants is constructed The real calculation shows that the convergence speed of this kind of algorithm is very fast and at the same time the algorithm is of rather good searching ability |
| |
| Keywords: | TSP genetic algorithm cross |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
