Knowledge Search for Cloud Computing Industry Alliance: An Algorithm Based on Improved Particle Swarm Optimization
Gao Changyuan1,2(), Yu Jianping1, He Xiaoyan1,2
1College of Management, Harbin University of Science and Technology, Harbin 150040, China 2High-tech Industrial Development Research Center, Harbin University of Science and Technology, Harbin 150040, China
[Objective] This paper uses an algorithm based on the improved particle swarm optimization to conduct knowledge search for cloud computing industry alliance, aiming to improve its accuracy and efficiency. [Methods] First, we utilized the Map function of the MapReduce model to process particle grouping. Secondly, we used the Reduce function to shorten the particle search result lists and search time. Lastly, the information interaction of the particles was decided by the average value of the optimal position within each group, which avoided the premature convergence of using a local optimal value. [Results] We compared the performance of the improved algorithm with the standard ones by three rounds of simulation experiments. We found that the improved particle swarm algorithm was superior in efficiency and accuracy. [Limitations] There is some noisy data in the sample. [Conclusions] The proposed algorithm could improve the accuracy and efficiency of knowledge search for the cloud computing industry alliance.
高长元, 于建萍, 何晓燕. 基于改进粒子群算法的云计算产业联盟知识搜索算法研究*[J]. 数据分析与知识发现, 2017, 1(3): 81-89.
Gao Changyuan,Yu Jianping,He Xiaoyan. Knowledge Search for Cloud Computing Industry Alliance: An Algorithm Based on Improved Particle Swarm Optimization. Data Analysis and Knowledge Discovery, 2017, 1(3): 81-89.
(Zhai Lili, Liu Yufeng, Wang Jing, et al.Research on Evolutionary Game on Trust Among Software Industrial Virtual Cluster’s Enterprises[J]. Chinese Journal of Management Science, 2014, 22(12): 118-125.)
(Shi Hengliang, Ren Chongguang, Bai Guangyi, et al.Cloud Database Dynamic Route Query Based on Self-adaptive Ant Colony Optimization[J]. Computer Engineering and Applications, 2010, 46(9): 10-12.)
doi: 10.3778/j.issn.1002-8331.2010.09.004
[3]
Hiremath N C, Sahu S, Tiwari M K.Multi Objective Outbound Logistics Network Design for a Manufacturing Supply Chain[J]. Journal of Intelligent Manufacturing, 2013, 24(6): 1071-1084.
doi: 10.1007/s10845-012-0635-8
(Su Yi, Li Baizhou, Liu Xiaojing.A Model Fitting Analysis of the R&D Expenditure Based on Ant Colony Algorithm[J]. Journal of Intelligence, 2012, 31(5): 198-201.)
(Wang Hongfeng, Wang Na, Wang Dingwei, et al.Improved Species-based Particle Swarm Optimizer for Multi-modal Optimization Problems[J]. Journal of Systems Engineering, 2012, 27(6): 854-864.)
doi: 10.3969/j.issn.1000-5781.2012.06.016
[6]
Chatterjee A, Siarry P.Nonlinear Inertia Weight Variation for Dynamic Adaptation in Particle Swarm Optimization[J]. Computers & Operations Research, 2006, 33(3): 859-871.
doi: 10.1016/j.cor.2004.08.012
[7]
Stefan J, Martin M.A Hierarchical Particle Swarm Optimizer and Its Adaptive Variant[J]. IEEE Transactions on Systems, Man and Cybernetics-Part B: Cybernetics, 2005, 35(6): 1272-1282.
doi: 10.1109/TSMCB.2005.850530
pmid: 16366251
[8]
Doctor S, Venayagamoorthy G K.Improving the Performance of Particle Swarm Optimization Using Adaptive Critics Designs[J]. Swarm Intelligence Symposium, 2005, 9(9): 393-396.
doi: 10.1109/SIS.2005.1501649
(Li Yuanyuan, Qu Wenyu, Li Zhiyang, et al.Particle Swarm Optimization Algorithm with Fast Convergence Applied in Cloud Computing[J]. Journal of Huazhong University of Science and Technology: Natural Science Edition, 2012, 40(S1): 34-37.)
[12]
Shelokar P S, Siarry P, Jayaraman V K.Particle Swarm and Ant Colony Algorithms Hybridized for Improved Continuous Optimization[J]. Applied Mathematics and Computation, 2007, 188(1): 129-142.
doi: 10.1016/j.amc.2006.09.098
(Li Guohui, Feng Mingyue, Yi Xianqing.Sensor Scheduling Method Based on Grouping Particle Swarm Optimization[J]. Systems Engineering and Electronics, 2010, 32(3): 598-602.)
(Ye Xiaoguo.NS-2- Based Simulation Module Extension Method for Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2011, 48(S2): 302-306.)
[17]
Liu Y, Chen J, Wang J.On Counting 3-D Matching of Size K[J]. Algorithmic, 2009, 54(10): 530-543.
doi: 10.1007/s00453-008-9207-x