基于粒子群的TSP问题的研究.docVIP

基于粒子群的TSP问题的研究 摘 要：在传统求解TSP问题的算法中，都有其各自局限性，诸如陷入局部极小或收敛过慢，针对这一问题提出利用PSO一定程度上改善以上问题，传统的PSO算法只能求解连续性问题，因此引入交换序，使得PSO可以处理TSP这类离散问题，通过matlab软件仿真，实验证明改进后的PSO解决TSP问题是有效的。 PSO；TSP；交换matlab Research on TSP?problem based on PSO (Nanchang University Information Engineering School of computer science and technology Hu Tao 406130914127) Abstract: This paper studies the?TSP problem?solving TSP problem?in?the traditional?algorithm,?has its own?limitations,?such as?falling into local minimum and?slow convergence,?in order to solve this problem?is proposed to improve the above?problems using PSO in?a cert