| 改进蚁群算法求解旅行Agent问题 |
| |
| 引用本文： | 苏克军,熊选东,杨斌.改进蚁群算法求解旅行Agent问题[J].计算机工程与应用,2009,45(32):83-85. |
| |
| 作者姓名： | 苏克军 熊选东 杨斌 |
| |
| 作者单位： | 解放军信息工程大学,电子技术学院,郑州,450004 |
| |
| 摘 要： | 利用蚁群算法来求解TAP问题是解决移动Agent迁移策略的一种有效途径。旅行Agent问题是复杂的组合优化问题,蚁群算法作为一种新的生物进化算法,具有并行、正反馈和启发式搜索等特点,适合求解NP难问题。在蚁群算法的基础上,提出分泌多种信息素的改进蚁群算法来求解旅行Agent问题,动态反应了节点服务能力和网络负载的变化,使迁移更具有灵活性。实验结果表明了该文算法的可行性。
|
| 关 键 词： | 移动Agent 蚁群算法 迁移策略 |
| 收稿时间： | 2008-6-25 |
| 修稿时间： | 2008-10-10
|
Improved ant colony algorithm for traveling Agent problem |
| |
| SU Ke-jun,XIONG Xuan-dong,YANG Bin.Improved ant colony algorithm for traveling Agent problem[J].Computer Engineering and Applications,2009,45(32):83-85. |
| |
| Authors: | SU Ke-jun XIONG Xuan-dong YANG Bin |
| |
| Affiliation: | College of Electronics Technology，PLA Information Engineering University，Zhengzhou 450004，China |
| |
| Abstract: | Using ant colony system to solve the traveling agent problem is an effective approach to resolve mobile agent migration strategy.The traveling agent problem is a complex combinatorial optimization problem.Ant colony algorithm suits to solve nondeterministic polynomial problem,as it is a new evolutionary algorithm,has the characteristics of parallelism,positive feedback and heuristic search.An improved ant colony algorithm on the basis of ant colony system to solve the traveling agent problem is presented.Ants secrete multi-pheromones to reflect the change of host's service ability and network load dynamically with the resultsthat agent's migration is more agile.The experimental result shows that the algorithm is effective. |
| |
| Keywords: | mobile Agent ant colony algorithm migration strategy |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
