基于初始信息素和二次挥发的改进蚁群算法

摘要

针对蚁群算法在最优路径的选取和收敛速度方面的缺陷,提出了通过初始信息素分布和挥发信息素改进蚁群算法的新方法.首先初始信息素并根据全局路径重新设定,使得算法前期不再盲目搜索路径,进而加快算法的收敛速度;然后对信息素进行二次挥发以提高算法精度及后期收敛能力.最后通过典型的TSP实例检验改进前后的蚁群算法.仿真结果表明,改进的蚁群算法能够加快算法的收敛速度,提高算法的精准度.