粒子群算法在TSP中的应用及其LabVIEW实现

摘要

旅行商问题(Traveling Salesman Problem,TSP)是一种经典的、受到广泛研究的组合优化问题之一。粒子群优化算法(Particle Swarm Optimization,PSO)是一种基于群体的进化算法,算法通过微粒间的相互作用来发现复杂搜索空间中的最优区域。文章在前人工作的基础上,对标准PSO算法进行了改进,引入交换子和交换序的概念,将PSO算法应用于求解TSP问题,并在LabVIEW平台下实现。实验结果表明,改进的粒子群算法可以应用于TSP问题,且具有精度高的优点。