论文部分内容阅读
旅行商（TSP）问题是一个典型的NP问题．为了克服基本粒子群优化（PSO）算法在求解离散问题所具有的计算时间长和容易陷入停滞状态等问题，本文基于“簇”思想，对粒子间距离进行重新定义并给出了相应的动态邻域PSO算法．实验结果表明了新型算法在求解TSP问题中的有效性，同时提高了算法的性能，并具有更快的收敛速度．