基于遗传算法的TSP问题优化求解  

Optimizing Solution for Solving TSP Problem Based on Genetic Algorithm

作　　者：刘青凤[1] 李敏[1] 

机构地区：[1]安阳工学院,河南安阳455000

出　　处：《计算机与现代化》2008年第2期43-44,56,共3页Computer and Modernization

摘　　要：旅行商问题(TSP)是典型的NP完全问题,本文运用遗传算法求解TSP问题,提出了该算法在解决这一问题中的一些处理方法,使用该算法能够较快地求出一批最短路径,可根据需要设置叠代代数,求得理想最优解。Traveling Salesman Problem（TSP） is a typical NP-Complete problem. This paper solves TSP problem using the Genetic Algorithm. It brings forward some methods for it to get some shortest paths. It can set the reapeating generation according to the requirement to get the best solution.

关 键 词：TSP 遗传算法 最短路径 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]