摘要: 针对移动代理在网络节点间迁移时的最优路径计算问题,提出一种改进的遗传算法,通过改进算子参数,达到算法性能优化的目的。针对求解的准确性和收敛速度进行了多组仿真实验,结果表明,与传统遗传算法的计算结果相比,该算法在保证了求解准确性的同时,具有更快的收敛速度,提高了应用系统的运行效率。
关键词:
遗传算法,
移动代理,
路由算法,
网络管理,
仿真
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
中图分类号:
董相均;史浩山;姜 飞;赵永辉. 基于改进GA的移动代理路由算法[J]. 计算机工程, 2008, 34(24): 190-193.
DONG Xiang-jun; SHI Hao-shan; JIANG Fei; ZHAO Yong-hui. Improved GA-based Mobile Agent Routing Algorithm[J]. Computer Engineering, 2008, 34(24): 190-193.