基于ACO-PSO算法的点胶路径规划与分析

摘要

针对离散的点胶路径规划问题,建立点胶机路径规划的数学模型,在对比传统的规划算法之后,详细分析了蚁群算法和粒子群算法应用于离散的路径规划时的工作原理以及优缺点.在此基础上,提出一种将蚁群算法和粒子群算法的特点结合起来的ACO-PSO算法,并采用该算法进行点胶机的路径规划.为了验证该算法在点胶路径的优势,选用Matlab仿真软件分别对蚁群算法、粒子群算法以及ACO-PSO算法进行对比实验.仿真结果证明,在解决中等规模旅行商问题(TSP)时,ACO-PSO算法相对于基本蚁群算法和粒子群算法能减少5％左右的路程;而且ACO-PSO算法始终没有陷入局部最优,因此,基于ACO-PSO的路径规划算法可以有效地提高点胶的运动速度和点胶效率.