期刊文献+

基于改进GA的移动代理路由算法 被引量:1

Improved GA-based Mobile Agent Routing Algorithm
在线阅读 下载PDF
导出
摘要 针对移动代理在网络节点间迁移时的最优路径计算问题,提出一种改进的遗传算法,通过改进算子参数,达到算法性能优化的目的。针对求解的准确性和收敛速度进行了多组仿真实验,结果表明,与传统遗传算法的计算结果相比,该算法在保证了求解准确性的同时,具有更快的收敛速度,提高了应用系统的运行效率。 This paper mentions an improved Genetic Algorithm(GA) used in mobile agent-based application system to calculate the best routing for mobile agent's migration. By improving the arithmetic operators, the improved GA can optimize the performance of mobile agent-based systems. Qualities of the solution and convergence speed are evaluated in the followed examination compared with the classical GA. The result shows that the improved GA mentioned in this paper can ensure the quality of the solution, and has better convergence speed. This helps the application system run with higher efficiency.
出处 《计算机工程》 CAS CSCD 北大核心 2008年第24期190-193,共4页 Computer Engineering
基金 教育部博士点基金资助项目(20050699037)
关键词 遗传算法 移动代理 路由算法 网络管理 仿真 Genetic Algorithm(GA) mobile agent routing algorithm network management emulation
  • 相关文献

参考文献6

二级参考文献20

  • 1Caro G.D., Dorigo M.. Moblie agents for adaptive routing. In: Proceedings of the 31st International Conference on System Science, 1998, 7: 74~83.
  • 2Caro G.D., Dorigo M.. AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 1998, 9: 317~365.
  • 3Dorigo M., Gambardella L.M.. Ant colony system: A cooperatice learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 53~66.
  • 4Caro G.D., Dorigo M.. Ant colonies for adaptive routing in packet-switched communications networks. In: Proceedings of the 5th International Conference on Parallel Problem Solving from Nature, Amsterdam, Holland, 1998, 27~30.
  • 5Caro G.D., Dorigo M.. An adaptive multi-agent routing algorithm inspired by ants behavior. In: Proceedings of the 5th Annual Australasian Conference on Parallel and Real-Time Systems, Adelaide, Australia, 1998, 28~29.
  • 6Dorigo M., Maniezzo V., Colorni A.. The ant system: Optimization by a colony of cooperating agents. IEEE Transaction on Systems, Man and Cybernetics-Part B, 1996, 26(1): 29~41.
  • 7Decker Keith S., Lesser Victor R.. Generalizing the partial global planning algorithm. International Journal of Intelligent and Cooperative Information System, 1992, 1(2): 319~346.
  • 8Dorigo M., Gambardella L.M.. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 53~66.
  • 9S Raghavan. A rearrangeable algorithm for the construction of delay-constrained dynamic multicast trees. IEEE/ACM Trans on Networking, 1999, 7(4): 514~529
  • 10D S Reeves, H F Salama. A distributed algorithm for delay-constrained unicast routing. IEEE/ACM Trans on Networking, 2000, 8(2): 125~129

共引文献30

同被引文献4

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部