|
|||||
|
|
| 一种基于蚁群优化算法的旅行Agent问题求解 | |
| 引用本文： | 杜荣华,姚刚,吴泉源. 一种基于蚁群优化算法的旅行Agent问题求解[J]. 计算机科学, 2006, 33(6): 158-160 |
| 作者姓名： | 杜荣华 姚刚 吴泉源 |
| 作者单位： | 1. 长沙理工大学,长沙410076;国防科技大学,长沙410073 2. 长沙理工大学,长沙410076 3. 国防科技大学,长沙410073 |
| 基金项目： | 国家自然科学基金;国家高技术研究发展计划(863计划);国家高技术研究发展计划(863计划) |
| 摘 要： | 旅行Agent问题解决移动Agent在不同主机间移动时如何规划最优的迁移路线，是复杂的组合优化问题。蚁群算法作为一种新的生物进化算法，具有并行、正反馈和启发式搜索等特点。本文在蚁群算法的基础上，通过修改它的信息素轨迹更新规则，并引入自适应的信息素挥发系数，来求解旅行Agent问题。实验结果表明了本文算法的可行性。 |
| 关 键 词： | 旅行Agent问题 移动Agent 蚁群算法 |
An Ant Colony Optimization Algorithm for Traveling Agent Problem |
|
| DU Rong-Hua,YAO Gang,WU Quan-Yuan. An Ant Colony Optimization Algorithm for Traveling Agent Problem[J]. Computer Science, 2006, 33(6): 158-160 | |
| Authors: | DU Rong-Hua YAO Gang WU Quan-Yuan |
| Affiliation: | Changsha University of Science and Technology, Changsha 410076;National University of Defense Technology, Changsha 410073 |
| Abstract: | The traveling agent problem is a complex combinatorial optimization problem, which solves the problem of planning out an optimal migration path when agents migrate to several hosts. Ant colony algorithm is a new evolutionary algorithm, has the characteristic of parallelism, positive feedback and heuristic search. An ant colony algorithm is introduced to solve the traveling agent problem through modifying pheromone updating strategy. And a self-adaptive pheromone evaporation rate is proposed. The experimental result shows that the algorithm is effective. |
| Keywords: | Traveling agent problem Mobile agent Ant colony algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机科学》下载全文 | |