一种求解TSP问题的粒子群算法设计

摘要：

旅行问题(Traveling Salesman Problem,简称TSP)是求一次遍访指定城市并返回出发城市的最短旅行路线的问题,它是图论中一个经典的NP完全问题,用电子计算机需要指数级的时间才能得到解决.尝试用粒子群算法来求解旅行商问题,结合遗传算法的思想,并且给出交叉和变异操作的设计.该算法符合组合优化问题的特点,在求解旅行商问题上有较高的搜索效率.

关键词：旅行商问题、TSP、粒子群算法、交叉、变异

分类号：F590(旅游经济)

在线出版日期：2008-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：19