一种带有竞争机制的混合蚁群算法

摘要：

针对基本蚁群算法(AS)存在的不足,提出了一种同时包含竞争机制和多种寻优规则的混合蚁群算法(MCAS).通过对TSP问题的仿真实验,表明MCAS算法选用适当的参数组合后,可以在不增加算法复杂度的前提下表现出比AS算法更佳的全局求解能力和鲁棒性.

关键词：蚁群算法、蚁群系统、旅行商问题

所属期刊栏目：44

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金70521001

在线出版日期：2008-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：18-20,33