| 用遗传算法求解旅行商问题 |
| |
| 引用本文： | 李飞,白艳萍.用遗传算法求解旅行商问题[J].中北大学学报,2007,28(1):49-52. |
| |
| 作者姓名： | 李飞 白艳萍 |
| |
| 作者单位： | 中北大学,理学院,山西,太原,030051;中北大学,理学院,山西,太原,030051 |
| |
| 摘 要： | 论述了用遗传算法求解旅行商问题（TSP）的算法步骤，给出了在MATLAB环境下用遗传算法解决旅行商问题的具体程序设计．将此算法应用到6个旅行商问题中，并将得到的运行结果与用弹性网络得到的结果进行了比较，发现用遗传算法得到的结果与最优解较为接近．
|
| 关 键 词： | 遗传算法 旅行商 最优化 |
| 文章编号： | 1673-3193(2007)01-0049-04 |
| 修稿时间： | 2006年6月16日 |
A Genetic Algorithm for Traveling Salesman Problems |
| |
| LI Fei,BAI Yan-ping.A Genetic Algorithm for Traveling Salesman Problems[J].Journal of North University of China,2007,28(1):49-52. |
| |
| Authors: | LI Fei BAI Yan-ping |
| |
| Abstract: | The procedure of solving Traveling Salesman Problem(TSP) by genetic algorithm was expounded.The detailed program solving TSP in MATLAB environment was presented.The algorithm was applied to six Traveling Salesman Problems.The results from genetic algorithm are rather conform to the optimal result,compared the results of genetic algorithm with the elastic net. |
| |
| Keywords: | genetic algorithm traveling salesman problem optimal |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
