| 解TSP的有序遗传算法 |
| |
| 引用本文： | 冯春,李柏林.解TSP的有序遗传算法[J].西南交通大学学报,1997,32(5):528-533. |
| |
| 作者姓名： | 冯春 李柏林 |
| |
| 作者单位： | 西南交通大学机械工程学院 |
| |
| 摘 要： | 根据生物进化原理，提出了一种求解ＴＳＰ的有序遗传算法。利用有序编码规则，通过有序交叉算子和有序变异算子的作用，保证该算法不仅能获得ＴＳＰ的有效解，而且能可靠地获得全局最优解。计算机模拟实验表明，该算法具有收敛速度快，易获得最优解等特点。
|
| 关 键 词： | 组合优化 旅行商问题 遗传算法 有序遗传算法 |
An Ordered Genetic Algorithm for Solving Traveling Salesman Problem |
| |
| Feng,Chun,Li,Bailin.An Ordered Genetic Algorithm for Solving Traveling Salesman Problem[J].Journal of Southwest Jiaotong University,1997,32(5):528-533. |
| |
| Authors: | Feng Chun Li Bailin |
| |
| Abstract: | A new algorithm, ordered genetic algorithm (OGA),for solving traveling salesman problem (TSP) is proposed based on the principle of biological evolution and by employing the order based code rule, order based crossover and order based mutation.With OGA,not only can legal tours be achieved but also can the global minimum be obtained.The simulation results show that OGA has the advantages in fast convergence and ease in getting the optimum. |
| |
| Keywords: | combinatorial optimization traveling salesman problem genetic algorithm ordered genetic algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
