对等网络中改进蚁群智能搜索算法研究
Intelligent Search Study Based on Improved Ant Colony Algorithm in P2P Networks

作者: 苏锦旗 , 郭玉龙 :西安邮电大学经济与管理学院,西安;

关键词: 对等网搜索多态蚁群算法合成信息素Peer-to-Peer Network Search Polymorphic Ant Colony Algorithm Generated Pheromone

摘要:
为了提高蚁群算法在P2P网络资源搜索中存在搜索盲目、搜索效率低的问题,论文将多态蚁群算法和应用到了P2P网络搜索。针对搜索一段时间后网络中发起的对新的文件请求,引入合成信息素的概念,以减少搜索初始阶段消息转发的盲目性。对无结构P2P网络中的洪泛算法、蚁群算法、引入合成信息素后的蚁群算法进行模拟实验,实验结果表明所提出的算法可有效提高P2P网络的搜索性能。

Abstract: In order to enhance the practicality of ant colony algorithm and improve the search efficiency of peer-to-peer networks, this paper presents a new approach of unstructured P2P information re-trieval based on the polymorphic ant colony algorithm. In order to meet the new file requirement after a while of searching, the conception of generated pheromone is imported to decrease the blindness of pack forwarding in early searching stage. Based on the simulator framework, simu-lating the flooding, ant colony algorithm, ant colony algorithm with generated pheromone in un-structured peer-to-peer networks, and analyzing the experience data, the experience results indi-cate that the algorithm is effective and can enhance the performance of peer-to-peer networks.


Abstract:

文章引用: 苏锦旗 , 郭玉龙 (2014) 对等网络中改进蚁群智能搜索算法研究。 数据挖掘, 4, 19-26. doi: 10.12677/HJDM.2014.43003

参考文献

[1] 吴国庆 (2008) 对等网络技术研究. 计算机技术与发展, 7, 100-103.

[2] Kojima, K. (2003) Grouped peer-to-peer networks and self-organization algorithm system. IEEE International Conference on Systems, Man and Cybernetics, 3, 2970-2976.

[3] 钱宁, 吴国新 (2010) 无结构化P2P网络资源搜索机制研究综述. 计算机科学, 4, 7-10.

[4] Abdulhai, B., Pringle, R. and Karakoulas, G.J. (2003) Reinforcement learning for true adaptive traffic signal control. Journal of Transportation Engineering, 129, 278-285.

[5] 夏启志, 谢高岗 (2005) 无结构P2P网络搜索方法及其改进. 计算机应用研究, 9, 256-260.

[6] Dorigo, M., Maniezzo, V. and Colorni, A. (1996) Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics, Part B: Cyber-netics, 26, 29-41.

[7] Wu, C.-J., Yang, K.-H. and Ho, J.-M. (2006) An ant search algorithm in unstructured peer-to-peer networks. Proceedings of the 11th IEEE Symposium on Computers and Communications, 26-29 June 2006, 429-434.

[8] 段海滨 (2006) 蚁群算法原理及其应用. 科学出版社, 北京.

[9] 苏玉, 毛力 (2010) 基于蚁群算法的非结构化P2P搜索机制的研究. 计算机工程与设计, 5, 939-941.

[10] 李春秀, 刘方爱 (2012) 基于蚁群算法的非结构化P2P网络资源搜索策略. 计算机工程与应用, 4, 97-99.

[11] Li, J.Q., Pan, Q.K. and Xie, S.X. (2008) Research on peer selection in peer-to-peer networks using ant colony optimization. Proceedings of the Fourth Interna-tional Conference on Natural Computation, 18-20 October 2008, 516-520.

[12] 蔡康 (2012) 基于改进型蚁群算法的P2P网络资源搜索的研究. 电信科学, 3, 32-42.

[13] 徐精明, 曹先彬, 王煦法 (2005) 多态蚁群算法. 中国科学技术大学学报, 1, 59-65.

分享
Top