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

• 作者: 吴航 赵飞 龚跃
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 旅行商问题 蚁群优化算法 变异算子 遗传算法 非均匀变异
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 196-199
• 页数: 4页
• 分类号: TP301.6
• 字数: 4195字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.10.041

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚跃	长春理工大学计算机科学技术学院	17	82	6.0	8.0
2	赵飞	长春理工大学计算机科学技术学院	3	18	3.0	3.0
3	吴航	长春理工大学计算机科学技术学院	3	14	2.0	3.0