| 用一种含正交设计交叉算子的遗传算法求解TSP |
| |
| 引用本文： | 张晓玲,刘洪基,雷连敏.用一种含正交设计交叉算子的遗传算法求解TSP[J].楚雄师范学院学报,2010,25(9). |
| |
| 作者姓名： | 张晓玲 刘洪基 雷连敏 |
| |
| 摘 要： | 本文通过分析TSP问题的特征,结合正交设计的思想,引入了一个遗传算法中新的交叉算子用于TSP求解.对新算子的有效性进行了证明并且给出了具体的实现方案,同时通过TSP Lib上的测试样例将该交叉算子和传统的交叉算子进行了比较.比较结果表明了本文的新交叉策略具有更大的优势.
|
| 关 键 词： | 遗传算法(GAs) 旅行商问题(TSP) 正交设计 交叉算子 |
With a Orthogonal Design Crossover Operator for Genetic Algorithms in Solving Traveling Salesman Problem |
| |
| ZHANG Xiao-ling,LIU Hong-ji,LEI Lian-min.With a Orthogonal Design Crossover Operator for Genetic Algorithms in Solving Traveling Salesman Problem[J].journal of chuxiong normal university,2010,25(9). |
| |
| Authors: | ZHANG Xiao-ling LIU Hong-ji LEI Lian-min |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
