自适应概率选择模型的改进蚁群算法研究

摘要

传统的蚁群算法在路径规划中存在收敛速度慢、易陷入局部最优解等问题.针对这些缺陷,提出一种基于自适应概率选择模型的改进蚁群算法.最后,在Matlab2016a仿真软件中构建两种地图环境,对两种算法在不同环境下的适应性和寻优能力进行仿真实验.结果表明,改进的蚁群算法的体现了更好的收敛性,在复杂环境下的最优路径和寻优时间更短.