用遗传算法求解旅行商问题  

A Genetic Algorithm for Traveling Salesman Problems

作　　者：李飞[1] 白艳萍[1] 

机构地区：[1]中北大学理学院,山西太原030051

出　　处：《中北大学学报（自然科学版）》2007年第1期49-52,共4页Journal of North University of China(Natural Science Edition)

基　　金：山西省自然科学基金资助项目(20051006)

摘　　要：论述了用遗传算法求解旅行商问题(TSP)的算法步骤,给出了在MATLAB环境下用遗传算法解决旅行商问题的具体程序设计.将此算法应用到6个旅行商问题中,并将得到的运行结果与用弹性网络得到的结果进行了比较,发现用遗传算法得到的结果与最优解较为接近.The pounded. The was applied to to the optimal procedure of solving Traveling Salesman Problem （TSP） by genetic algorithm was exdetailed program solving TSP in MATLAB environment was presented. The algorithm six Traveling Salesman Problems. The results from genetic algorithm are rather conform result, compared the results of genetic algorithm with the elastic net.

关 键 词：遗传算法 旅行商 最优化 

分 类 号：O29[理学—应用数学]