旅行商问题的改进粒子群算法

摘要

旅行商问题是组合优化中最典型的困难问题之一,为解决这个问题,采用粒子群算法,取得了良好的效果.进一步在传统的基础上引入了记忆机制,并进行改进,从而加快了算法的收敛速度,提高了解的精度.最后通过两个实例说明了该算法的有效性,同时也说明了用该算法来分析和求解旅行商问题的可行性.