基于非均匀变异算子的改进蚁群优化算法

摘要：

为解决对称旅行商问题，在改进蚁群优化算法的基础上，提出一种引入非均匀变异算子的改进算法。在路径寻优时采用改进的蚁群优化算法，且在完成一次循环迭代后，运用非均匀变异算子对已完成该次任务的蚁群进行变异处理，从而加快算法收敛速度，经过N次进化直至达到满意结果。仿真结果表明，在寻最优解的能力和算法稳定性方面，该算法比基本蚁群算法和蚁群优化算法更强。

关键词：旅行商问题、蚁群优化算法、变异算子、遗传算法、非均匀变异

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家“863”计划基金资助项目2006AA701306；国家科技型中小企业技术创新基金资助项目05C26212200378

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

页数：共4页

页码：196-199