蚁群与粒子群混合算法求解TSP问题

摘要

The Traveling Salesman Problem(TSP) is the oldest and most extensively studied combinatorial optimization problem. For the traveling salesman problem, Hybrid Ant colony and Particle swarm Algorithm (HAPA) is proposed. The HAPA divides the ant colony into several ant sub colonies, then optimizes parameters of the ant sub colonies as particles by the particle swarm optimization algorithm, and introduces the operation of swapping the pheromone in each ant sub colony. Results show that the HAPA has more advantages than the traditional algorithm and the similar algorithm in solving the traveling salesman problem.%旅行商问题(TSP)是最古老而且研究最广泛的组合优化问题.针对TSP问题,提出一种蚁群与粒子群混合算法(HAPA).HAPA首先将蚁群划分成多个蚂蚁子群,然后把蚂蚁子群的参数作为粒子,通过粒子群算法来优化蚂蚁子群的参数,并在蚂蚁子群中引入了信息素交换操作.实验结果表明,HAPA在求解TSP问题中比传统算法和同类算法更具优越性.