论文部分内容阅读
针对传统的蚁群优化算法存在易陷入局部最优解,搜索时间过长等问题,提出了一种改进的蚁群优化算法。通过建立栅格地图模型,采用状态转移规则结合轮盘赌的方法对下一节点进行选择,对陷入死锁的蚂蚁采用回退策略,避免陷入局部最优。同时改进信息素增强系数、改善信息素挥发因子、建立信息素因子与所需启发函数因子之间的互锁关系,缩短最短路径的长度,减少算法的迭代次数,提高算法的收敛速度。运用MATLAB进行仿真,仿真结果表明:改进后的蚁群算法明显优于传统的蚁群算法。