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

计算机工程 ›› 2009, Vol. 35 ›› Issue (7): 189-190,. doi: 10.3969/j.issn.1000-3428.2009.07.066

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

基于蚁群算法的非结构化P2P资源搜索机制

王新生,李 学,贾冬艳   

  1. (燕山大学信息科学与工程学院,秦皇岛 066004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-04-05 发布日期:2009-04-05

Unstructured P2P Resources Search Mechanism Based on Ant Colony Optimization

WANG Xin-sheng, LI Xue, JIA Dong-yan   

  1. (School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-04-05 Published:2009-04-05

摘要: 资源搜索是P2P技术的研究热点之一。该文针对现有P2P资源搜索算法消息开销大、搜索效率低等问题,提出一种基于蚁群算法的非结构化P2P资源搜索机制。利用蚂蚁信息素的正反馈原理,有效指导资源搜索路径的生成,将查询消息发送到可能存在目标的区域。仿真实验结果表明,该机制提高资源搜索命中率,减少冗余消息包,其搜索效果较好。

关键词: 蚁群算法, 群智能, 信息素

Abstract: Resources search is one of research hotspots in the filed of P2P technique. Aiming at the problems of existing P2P resources search algorithm, such as huge message packets, low search efficiency, this paper proposes resources search mechanism based on Ant Colony Optimization(ACO) for unstructured P2P. This mechanism directs the query routing effectively according to the positive feedback principle of the ant pheromone. It sends the query messages to the area where may store the requested resources. Simulation experimental results show that this mechanism can achieve better search performance by increasing the resource hit ratio and reducing the query message packets of redundancy.

Key words: Ant Colony Optimization(ACO), swarm intelligence, pheromone

中图分类号: