摘要
旅行商问题(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.
出处
《计算机与现代化》
2008年第2期43-44,56,共3页
Computer and Modernization
关键词
TSP
遗传算法
最短路径
Travelling Salesman Problem (TSP)
Genetic Algorithm (GA)
shortest path