基于分布均匀度的自适应蚁群算法

摘要：

针对蚁群算法加速收敛和早熟停滞现象的矛盾,提出一种基于分布均匀度的自适应蚁群算法,以求在加速收敛和防止早熟、停滞现象之间取得很好的平衡.该算法根据优化过程中解的分布均匀度,自适应地调整路径选择概率的确定策略和信息量更新策略.以数种对称和不对称TSP(traveling salesman problem)问题为例所进行的计算结果表明,该方法比一般蚁群算法具有更好的收敛速度和稳定性,更适合于求解大规模的TSP问题.

关键词：蚁群算法、优化、旅行商问题

所属期刊栏目：14

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

资助基金：中国科学院资助项目60074013;国家高性能计算基金00219;江苏省教育厅自然科学基金02KJB520009;国家重点实验室基金

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

页数：共9页

页码：1379-1387