| 使用遗传算法求解旅行商问题 |
| |
| 引用本文： | 陆添超. 使用遗传算法求解旅行商问题[J]. 电脑编程技巧与维护, 2010, 0(10): 29-30 |
| |
| 作者姓名： | 陆添超 |
| |
| 作者单位： | 中国矿业大学计算机科学与技术学院,徐州,221116 |
| |
| 摘 要： | 遗传算法模拟自然界动物的繁衍来解决全局寻优问题,。旅行商问题是典型的组合优化问题,而且非常适于演示遗传算法的基本思想。对于遗传算法的优化,国内外许多专家结合旅行商问题提出了很多算子,结合其中的一些经典算子实现应用遗传算法解决旅行商问题的演示程序。
|
| 关 键 词： | 遗传算法 旅行商问题 选择算子 杂交算子 异变算子 |
A Solution to TSP with GA |
| |
| LU Tianchao. A Solution to TSP with GA[J]. Computer Programming Skills & Maintenance, 2010, 0(10): 29-30 |
| |
| Authors: | LU Tianchao |
| |
| Affiliation: | LU Tianchao(School of Computer Science and Technology,China University of Mining and Technology,Xuzhou 221116) |
| |
| Abstract: | GA simulates the reproduction of animals.It is a convenience solution to optimizing problems.TSP is a classic ex-ample in Combinatorial Optimization to which is suitable to introduce GA.Many professionals have recommended a lot of theories to help facilitate the performance of GA.A program using GA and some of the excellent theories has been developed to illustrate the solving of TSP with GA. |
| |
| Keywords: | GA TSP selection crossover mutation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
