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

摘要

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