基于启发式变异的蚁群算法

摘要：

提出一种基于启发式变异的蚁群算法,结合传统蚁群算法和遗传变异算法的优点,利用蚁群算法找到一条全局近优解,采用启发式变异进行路径优化,并将优化信息以信息素的方式传递给下一代,从而快速得到全局最优解.以旅行商问题为例进行仿真实验,结果表明该算法比其他同类算法具有更好的性能.

关键词：蚁群算法、启发式变异、旅行商问题

所属期刊栏目：34

分类号：TN945

资助基金：国家自然科学基金60672137;90304018

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

页数：共3页

页码：35-37