应用背景
旅行商问题(Travelling Salesman Problem)是一个经典的NP难组合优化问题,假如一个旅行商要经过n个城市,他要选择行走城市的顺序,使所有城市都走过一次,最后回到原点,求一条最短的线路。
粒子群算法(Particle Swarm Optimization),简称PSO算法,是由美国心理学家James Kennedy 和电器工程师Russell Eberhart 于1995年提出的一种全局优化算法, 本文利用改进后的粒子群算法来求解TSP问题,实验通过引进交换子和交换序使得P