| 用遗传算法求解TSP问题 |
| |
| 引用本文： | 王辉.用遗传算法求解TSP问题[J].计算机与现代化,2009(7):12-16,25. |
| |
| 作者姓名： | 王辉 |
| |
| 作者单位： | 荆州职业技术学院信息技术系,湖北,荆州,434100 |
| |
| 摘 要： | 介绍TSP 问题和遗传算法的基本原理.针对解决TSP 问题,阐述遗传算法在编码表示和遗传操作算子等方面的应用情况,以及该算法在实现过程中的一些处理方法,最后给出该算法的运行结果和总结.
|
| 关 键 词： | 遗传算法 编码 遗传操作 组合优化 |
Solving Traveling Salesman Problem by Genetic Algorithm |
| |
| WANG Hui.Solving Traveling Salesman Problem by Genetic Algorithm[J].Computer and Modernization,2009(7):12-16,25. |
| |
| Authors: | WANG Hui |
| |
| Affiliation: | Department of Information Technology;Jingzhou Institute of Technology Jingzhou;434100;China |
| |
| Abstract: | This paper introduces TSP problem and fundamental principle for genetic algorithm.Aiming at solving TSP problem,the paper expounds the utilization of genetic algorithm in code element and genetic arithmetic operators,and some processing method in the producing of the arithmetic.Finally,the paper provides experimental results and summary. |
| |
| Keywords: | TSP TSP genetic algorithm coding genetic operation assemble optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
