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

计算机工程 ›› 2009, Vol. 35 ›› Issue (18): 198-199. doi: 10.3969/j.issn.1000-3428.2009.18.069

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

基于免疫克隆退火算法的P2P路由算法

吴绍兴1,张歌凌2,马玉军1   

  1. (1. 南阳理工学院计算机网络中心,南阳 473004;2. 黄河水利职业技术学院管理系,开封 475000)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-09-20 发布日期:2009-09-20

P2P Routing Algorithm Based on Immune Clonal Annealing Algorithm

WU Shao-xing1, ZHANG Ge-ling2, MA Yu-jun1   

  1. (1. Computer Network Centre, Nanyang Institute of Technology, Nangyan 473004; 2. Department of Management, Yellow River Conservancy Technical Institute, Kaifeng 475000)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-09-20 Published:2009-09-20

摘要: 为改善P2P网络中传统路由算法存在的不足,结合免疫克隆算法和模拟退火算法的优点,提出一种基于免疫克隆退火算法的P2P 路由算法。该算法充分考虑节点间延迟、带宽和费用等差异。实验结果表明,该算法能有效提高路由效率,减少路由延迟,整体性能优于其他路由算法。

关键词: 对等计算, 路由算法, 模拟退火算法, 免疫克隆退火算法

Abstract: To improve the efficiency and effectiveness traditional algorithms which still have some shortcomings, this paper combines the advantages of immune clonal algorithm with simulated annealing, brings forward a routing algorithm based on Immune Clonal Annealing Algorithm(ICAA). The simulation results show that this algorithm achieves resource load balancing, and it overcomes the shortcomings of genetic algorithm, and can be applied to the optimization of task schedule successfully. Experimental result shows that it is concluded that ICAA is exploited to achieve the goal of improving the routing performance, and is superior to other algorithm.

Key words: Peer-to-Peer(P2P) computing, routing algorithm, simulated annealing algorithm, Immune Clonal Annealing Algorithm(ICAA)

中图分类号: