蚁群算法在P2P搜索中的应用研究  

Research on Search Based on Ant Colony Algorithm in P2P Networks

作　　者：郭玉龙[1] 吴晓军[1] 

机构地区：[1]陕西师范大学计算机科学学院,陕西西安710062

出　　处：《计算机技术与发展》2011年第10期55-58,共4页Computer Technology and Development

基　　金：陕西省工业攻关计划(2009K09-21);中央高校基本科研业务费专项资金资助项目(GK201002005)

摘　　要：为了提高P2P网络中资源的搜索效率,蚁群算法被广泛应用于P2P网络的搜索中。但P2P网络中搜索的是大量不同的文件,不同于蚂蚁寻找的单一食物,目前的研究较少考虑到这方面的不同。基于此在应用基本蚁群算法的基础上,引入合成信息素的概念,提出了合成信息素的提取策略,并编程进行了模拟仿真。实验结果表明相比洪泛和基本蚁群算法,可提高查找的结果数并降低网络中产生的消息包总数。因此在蚁群算法中引入合成信息素可有效提高P2P网络的查找效率,进而提高网络的性能。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.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]