对等网络中改进蚁群智能搜索算法研究
Intelligent Search Study Based on Improved Ant Colony Algorithm in P2P Networks
DOI: 10.12677/HJDM.2014.43003, PDF,    国家自然科学基金支持
作者: 苏锦旗, 郭玉龙：西安邮电大学经济与管理学院，西安
关键词: 对等网；搜索；多态蚁群算法；合成信息素；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.
文章引用：苏锦旗, 郭玉龙. 对等网络中改进蚁群智能搜索算法研究[J]. 数据挖掘, 2014, 4(3): 19-26. https://dx.doi.org/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.

为你推荐