计算机工程 ›› 2008, Vol. 34 ›› Issue (24): 190-193.doi: 10.3969/j.issn.1000-3428.2008.24.066

• 人工智能及识别技术 • 上一篇    下一篇

基于改进GA的移动代理路由算法

董相均1,2,史浩山1,姜 飞1,3,赵永辉1   

  1. (1. 西北工业大学电子信息学院,西安 710072;2. 空军装备研究院科技信息研究所,北京 100000;3. 西安通信学院四系,西安 710106)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-12-20 发布日期:2008-12-20

Improved GA-based Mobile Agent Routing Algorithm

DONG Xiang-jun1,2, SHI Hao-shan1, JIANG Fei1,3, ZHAO Yong-hui1   

  1. (1. School of Electronic and Information, Northwestern Polytechnical University, Xi’an 710072; 2. Institute of Scientific & Technical Information of Equipment Academy of Air Force, Beijing 100000; 3. Department of the Fourth, Xi’an Communication College of the PLA, Xi’an 710106)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-12-20 Published:2008-12-20

摘要: 针对移动代理在网络节点间迁移时的最优路径计算问题,提出一种改进的遗传算法,通过改进算子参数,达到算法性能优化的目的。针对求解的准确性和收敛速度进行了多组仿真实验,结果表明,与传统遗传算法的计算结果相比,该算法在保证了求解准确性的同时,具有更快的收敛速度,提高了应用系统的运行效率。

关键词: 遗传算法, 移动代理, 路由算法, 网络管理, 仿真

Abstract: 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.

Key words: Genetic Algorithm(GA), mobile agent, routing algorithm, network management, emulation

中图分类号: