全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.13190/jbupt.200806.46.maj, PP. 46-49

Keywords: 蚁群算法,移动Agent,旅行Agent问题,信息素

Full-Text   Cite this paper   Add to My Lib

Abstract:

旅行Agent问题是一类复杂的组合优化问题,目的在于解决移动Agent在不同主机间移动如何规划最优的迁移路线.在蚁群算法的基础上,引入变异运算,并且对蚁群算法的全局和局部更新规则进行改进,大大降低了蚁群算法陷入局部极小而导致系统出现停滞现象的可能.实验结果表明,改进的蚁群算法使得移动Agent能够以更优的效率和更短的时间来完成任务.

References

[1]  Chryssis Georgioua, Kowalskib Dariusz R, Shvartsmanc Alexander A. Efficient gossip and robust distributed computation[J]. Theoretical Computer Science, 2005, 34(4): 130-166.
[2]  Liu Yu-Hsin. Diversified local search strategy under scatter search framework for the probabilistic traveling salesman problem[J]. European Journal of Operational Research, 2008, 191(2): 332-346.
[3]  Amilkar Puris, Rafael Bello, Yailen Martínez, et al. Two-stage ant colony optimization for solving the traveling salesman problem[J]. Nature Inspired Problem-Solving Methods in Knowledge Engineering, 2007, 28(4): 307-316.
[4]  Hani Y, Amodeoa L, Yalaouia F, et al. Ant colony optimization for solving an industrial layout problem[J]. European Journal of Operational Research, 2007, 18(5): 633-642.
[5]  Heinonen J, Petterssona F. Hybrid ant colony optimization and visibility studies applied to a job-shop scheduling problem[J]. Applied Mathematics and Computation, 2007, 187(2): 989-998.
[6]  骆正虎. 移动Agent系统若干关键技术问题研究. 合肥: 合肥工业大学, 2002. Luo Zhenghu. Research on key issues of mobile agent system. Hefei: Hefei University of Technology, 2002.
[7]  Moizumi K. The mobile agent planning problem. Hanover: Thayer School of Engineering, Darmouth College, 1998.
[8]  Dorigo M, Di Caro G. Ant colony optimization: a new meta-heuristie//Proceedings of the Evolutionary Computation. Washington DC: , 1999: 1470-1477.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133