论文研究-基于局部优化策略求解TSP的蚁群算法.pdf

【文件属性】：

文件名称：论文研究-基于局部优化策略求解TSP的蚁群算法.pdf

文件大小：184KB

文件格式：PDF

更新时间：2022-08-11 16:56:09

蚁群算法,局部优化,旅行商问题

为了克服基本蚁群算法收敛速度慢、易于停滞的缺陷，提出了一种基于局部优化策略的蚁群算法（LOACA）。该算法根据TSP的特点,采用了三种局部优化算子来交换搜索路径中城市的位置,以改进解的质量。以TSP为例进行的实验结果表明，该算法优于ACA和ACAGA。