遗传算法求解TSP问题  

作　　者：孙年芳[1] 

机构地区：[1]娄底职业技术学院,湖南娄底417000

出　　处：《长春理工大学学报（高教版）》2009年第2期120-121,共2页Journal of Changchun University of Science and Technology

摘　　要：有效解决TSP问题在实际应用上有很高的价值,而且TSP问题由于其典型性已经成为各种启发式的搜索优化算法的间接比较标准,遗传算法就是一种比较经典的启发式算法。文章介绍了TSP问题和遗传算法的基本原理以及特点;针对解决TSP问题,论述了遗传算法在编码表示和遗传操作算子等方面的应用情况。

关 键 词：TSP 遗传算法 编码 遗传操作 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]