基于规模压缩的混合蚁群算法

摘要：

为了提高蚁群算法处理大规模问题的性能,提出一种基于规模压缩的混合蚁群算法.根据TSP问题的最优解与次优解共享部分路径片断的原理,设计城市压缩算法,减少了TSP问题的城市处理量.在求解过程中,引入最优解的区域特征的概念,采用优化状态转移规则,压缩了解空间.仿真实验结果证明,采用所提出算法得到解的质量和收敛速度都有显著提高.

关键词：蚁群算法、规模压缩、路径片断、区域特征

所属期刊栏目：22

分类号：TP391(计算技术、计算机技术)

资助基金：国家部委科研项目9140A17050206HK03

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

页数：共4页

页码：1061-1064