进化粒子群算法在tsp中的应用.pdfVIP

西南交通大学本科毕业设计（论文） 第 I 页 进化粒子群算法在 TSP 中的应用 摘 要 粒子群优化算法是一种新型的进化计算技术， 由 Eberhart博士和 Kennedy 博士于 1995 年提出。 PSO 算法已经被证明是一种有效的全局优化方法，并且广泛应用于函 数优化，神经网络训练以及模糊系统控制等领域。 目前对粒子群优化算法的研究尚处 于初期， 它今后的发展还有许多工作需要不断充实提高。 因此以粒子群优化算法为主 要研究对象，寻找求解实际问题的更加有效的改进算法是很有意义的。 旅行商问题 (Traveling Salesman Problem-TSP)是图论中一个经典的组合优化问 题，是一个典型的 NP 难题，许多实际问题都可以转化为旅行商问题。本文对一种新 的进化粒子群算法在 TSP 中的应用研