一种基于改进全局信息素更新效率的蚁群算法及仿真.pdf

第 卷第 期 计 算机应 用与软 件 ．．
年 月 ．
一 种基 于改进全局信息素更新效 率的蚁群算法及仿真
叶仕通 万智萍
广东业大学华立学院 广东 增城
中山大学新华学院 广东 广州
摘 要 针对 目前蚁群算法在 搜索过程花费 时间长且易 出现局部最优化等现 象，提 出一种基 于改进全局信 息素更新效 率的蚁群
算法。通过在蚁群算法中引入“精英策略”，让算法的搜索具有一定的方向性，并且在此基础上对信息素初始值的定义与对算法中
的挥发 因子的取值进行 改进 ，从 而缩短算法的搜 索时间。通过 验证，改进后 的算法相 比一般 的蚁群算法具有更好 的搜 索效 率与较
高的精确性 ，更适用 于比较大 型的 问题 ，在 路径搜索领域 具有较好的发展前景。
关键 词 蚁群算法 信息素 挥发 因子
中图分类号 文献标识码 ：．／．．·．．．



，，，，
，．，，，

，．
”” ，，
，
； ，
，—，