带有狮王竞比参数的蚁群优化算法①-计算机系统应用.pdf

计 算 机 系 统 应 用 2012 年 第 21 卷 第 9 期 带有狮王竞比参数的蚁群优化算法① 1 1 2 李小枝 , 沈记全 , 杨耿帆 1(河南理工大学 计算机科学与技术学院, 焦作 454000) 2(上海三凯建设管理咨询有限公司 技术质量部, 上海 200070) 摘 要: 由于蚁群算法采用随机选择策略, 使得进化速度较慢, 容易出现停滞现象, 从而不能对解空间进一步进 行搜索, 不利于发现更好的解. 针对以上问题, 提出了一个带有狮王竞比参数的蚁群优化算法. 该算法借鉴狮子 种群生存竞争中狮王法则的作用, 减少大量不必要的搜索, 从而大大缩短了求解时间, 同时又引用了最大—最小 蚂蚁系统(MMAS)算法对信息素的限制, 有效地控制了搜索停滞的问题. 通过结合 MMAS 算法的仿真, 结果表 明: 带有狮王竞比