| 遗传算法解TSP问题的程序设计 |
| |
| 引用本文： | 兰兆青,白艳萍,李飞.遗传算法解TSP问题的程序设计[J].太原师范学院学报(自然科学版),2008,7(2):30-32. |
| |
| 作者姓名： | 兰兆青 白艳萍 李飞 |
| |
| 作者单位： | 中北大学数学系,山西,太原,030051 |
| |
| 摘 要： | 遗传算法是基于生物进化原理的普适性全局优化算法,针对一类NP完全的组合优化问题—旅行商问题,文章阐述了用遗传算法求解旅行商问题的算法步骤,并给出相应的程序设计.将此算法应用到6个旅行商问题中所得到的结果与弹性网络得到的结果进行比较,得出用遗传算法得到的结果与最优解较为接近的结论.
|
| 关 键 词： | 遗传算法 旅行商问题 组合优化 程序设计 |
Genetic Algorithm for the Traveling Salesman Problem Program Design |
| |
| Lan Zhaoqing,Bai Yanping,Li Fei.Genetic Algorithm for the Traveling Salesman Problem Program Design[J].Journal of Taiyuan Normal University:Natural Science Edition,2008,7(2):30-32. |
| |
| Authors: | Lan Zhaoqing Bai Yanping Li Fei |
| |
| Institution: | Lan Zhaoqing Bai Yanping Li Fei (Department of Mathenaties ,North University of China ,Taiyuan 030051 ,China) |
| |
| Abstract: | Genetic algorithms are based on the universal principle of biological evolution of the global optimization algorithm for a class of NP-complete combinatorial optimization problemtraveling salesman problem, the paper using genetic algorithm for the traveling salesman problem steps algorithm, and gives the corresponding program design. This algorithm applied to the six traveling salesman problem in the results obtained by the network flexibility and compare the results obtained using the results of genetic algorithms are relatively close to the optimal solution with the conclusions. |
| |
| Keywords: | genetic algorithms traveling salesman problem combinatorial optimizationproblem program design |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
