作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (3): 158-160. doi: 10.3969/j.issn.1000-3428.2011.03.056

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

基于遗传算法的资源交互路由优化

梁 野   

  1. (北京外国语大学计算机系,北京 100089)
  • 出版日期:2011-02-05 发布日期:2011-01-28
  • 作者简介:梁 野(1980-),男,讲师、博士,主研方向:移动计算,数据库技术
  • 基金资助:
    国家部委基金资助项目

Resource Interactive Route Optimization Based on Genetic Algorithm

LIANG Ye   

  1. (Department of Computer Science, Beijing Foreign Studies University, Beijing 100089, China)
  • Online:2011-02-05 Published:2011-01-28

摘要: 为降低MP2P网络中各移动节点对资源索引表的维护代价,充分利用网络中的边缘资源,实现移动任务的并行处理,提出基于遗传算法的移动资源交互路由优化技术。该技术能使移动节点在交互过程中,主动适应由移动对象间的相对运动带来的通信路由的动态变化,并能以较小代价搜寻到处于不断变化中的最优路由。实验结果表明,该算法的查找延迟接近理论值,且有较低的链路占用率。

关键词: 遗传算法, 移动资源交互, MP2P网络, 移动Agent

Abstract: In order to reduce the maintenance cost of resource index table of the mobile nodes in the MP2P network, use the edge resource of network enough, and parallel process the mobile task of network, this paper proposes the resource interactive technology based on Genetic Algorithm(GA) to make sure that the mobile node can adapt the change of routing actively during the resource interaction, and can find out the changing optimal route with lower cost. Experimental results show that this method makes it possible to obtain mobile resource efficiently and dynamically.

Key words: Genetic Algorithm(GA), mobile resource interactive, Mobile Peer-to-Peer(MP2P) network, Mobile Agent(MA)

中图分类号: