基于改进型蚁群算法求解旅行Agent问题

• 作者: 张浩 蒋建国 陈晓萍 韩晓征 骆正虎
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 蚁群算法 组合优化问题 移动Agent 路由计划
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 6-11
• 页数: 6页
• 分类号: TP311
• 字数: 4704字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2003.01.002

摘要

本文在蚁群系统的基础上,提出一种改进型蚁群算法.蚂蚁之间通过外激素进行间接交流从而达到合作的目的,在利用已有信息与探索新解并重的策略指导下给出所求解问题的最优解,并且由于遗传算子的引入及全局更新规则的修正,不再易于陷入局部极小.本文采用改进型蚁群算法求解复杂的组合优化问题-旅行Agent问题,取得了满意的效果.实验结果表明,改进型蚁群算法具有鲁棒性强、自适应、并行化、正反馈的优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋建国	合肥工业大学计算机与信息学院	245	2905	27.0	39.0
2	张浩	合肥工业大学计算机与信息学院	52	309	9.0	16.0
3	骆正虎	合肥工业大学计算机与信息学院	8	139	4.0	8.0
4	韩晓征	合肥工业大学计算机与信息学院	1	27	1.0	1.0
5	陈晓萍	合肥工业大学计算机与信息学院	1	27	1.0	1.0