首页 | 本学科首页   官方微博 | 高级检索  
     

蚁群算法在P2P搜索中的应用研究
引用本文:郭玉龙,吴晓军. 蚁群算法在P2P搜索中的应用研究[J]. 微机发展, 2011, 0(10): 55-58
作者姓名:郭玉龙  吴晓军
作者单位:陕西师范大学计算机科学学院,陕西西安710062
基金项目:陕西省工业攻关计划(2009K09-21);中央高校基本科研业务费专项资金资助项目(GK201002005)
摘    要:为了提高P2P网络中资源的搜索效率,蚁群算法被广泛应用于P2P网络的搜索中。但P2P网络中搜索的是大量不同的文件,不同于蚂蚁寻找的单一食物,目前的研究较少考虑到这方面的不同。基于此在应用基本蚁群算法的基础上,引入合成信息素的概念,提出了合成信息素的提取策略,并编程进行了模拟仿真。实验结果表明相比洪泛和基本蚁群算法,可提高查找的结果数并降低网络中产生的消息包总数。因此在蚁群算法中引入合成信息素可有效提高P2P网络的查找效率,进而提高网络的性能。

关 键 词:对等网  搜索  蚁群算法  合成信息素

Research on Search Based on Ant Colony Algorithm in P2P Networks
GUO Yu-long,WU Xiao-jun. Research on Search Based on Ant Colony Algorithm in P2P Networks[J]. Microcomputer Development, 2011, 0(10): 55-58
Authors:GUO Yu-long  WU Xiao-jun
Affiliation:( School of Computer Science, Shaanxi Normal University, Xi' an 710062, China )
Abstract:In order to improve the resources search efficiency in peer-to-peer networks, ant colony algorithm has been applied to peer- to-peer networks widely. But there are lots of files to be searched, which different from the signal resource in ant colony. At present this difference is less considered. So import the conception of generated pheromone based on ant colony algorithm, and the produce strategy of generated pheromone. Simulate the algorithm resented and the experiment result shows that ant algorithm with generated pheromone can improve the search result account but decrease the search packages account. So import generated pheromone in basic ant algorithm can improve the search efficiency, and the network performance at the same time.
Keywords:peer-to-peer network  search  ant colony algorithm  generated pheromone
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号