| 基于改进型蚁群算法求解旅行Agent问题 |
| |
| 引用本文： | 蒋建国,骆正虎,张浩,韩晓征,陈晓萍. 基于改进型蚁群算法求解旅行Agent问题[J]. 模式识别与人工智能, 2003, 16(1) |
| |
| 作者姓名： | 蒋建国 骆正虎 张浩 韩晓征 陈晓萍 |
| |
| 作者单位： | 合肥工业大学,计算机与信息学院,合肥,230009;合肥工业大学,计算机与信息学院,合肥,230009;合肥工业大学,计算机与信息学院,合肥,230009;合肥工业大学,计算机与信息学院,合肥,230009;合肥工业大学,计算机与信息学院,合肥,230009 |
| |
| 基金项目： | 教育部科学技术研究项目,安徽省自然科学基金 |
| |
| 摘 要： | 本文在蚁群系统的基础上,提出一种改进型蚁群算法.蚂蚁之间通过外激素进行间接交流从而达到合作的目的,在利用已有信息与探索新解并重的策略指导下给出所求解问题的最优解,并且由于遗传算子的引入及全局更新规则的修正,不再易于陷入局部极小.本文采用改进型蚁群算法求解复杂的组合优化问题-旅行Agent问题,取得了满意的效果.实验结果表明,改进型蚁群算法具有鲁棒性强、自适应、并行化、正反馈的优点.
|
| 关 键 词： | 蚁群算法 组合优化问题 移动Agent 路由计划 |
SOLUTION TO TRAVELING AGENT PROBLEM BASED ON IMPROVED ANT COLONY ALGORITHM |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
