Abstract:In order to overcome the shortcomings of artificial glowworm swarm optimization (GSO) algorithm including slow convergence speed, easily falling into local optimum value, low computational accuracy and low success rate of convergence, an artificial GSO algorithm based on Powell local optimization method is proposed. It adopts the powerful local optimization ability of Powell method and embeds it into GSO as a local search operator. Experimental results of 8 typical functions show that the proposed algorithm is superior to GSO in convergence efficiency,computational precision and stability.
[1] Holland J H. Adaptation in Natural and Artificial System. Ann Arbor, USA: The University of Michigan Press, 1975 [2] Kennedy J, Eberhart R C, Shi Y. Swarm Intelligence. San Francisco, USA: Morgan Kaufman, 2001 [3] Colorni A, Dorigo M, Maniezzo V, et al. Distributed Optimization by Ant Colonies // Proc of the 1st European Conference on Artificial Life.Paris, France, 1991: 134-142 [4] Krishnanand K N, Ghose D. Detection of Multiple Source Locations Using a Glowworm Metaphor with Applications to Collective Robotics // Proc of the IEEE Swarm Intelligence Symposium.Pasadena, USA, 2005: 84–91 [5] Krishnanand K N, Ghose D.Glowworm Swarm Optimization: A New Method for Optimizing MultiModal Functions. International Journal of Computational Intelligence Studies, 2009, 1(1): 93-119 [6] Tang Huanwen, Qin Xuezhi. Practical Optimization Method.Dalian, China: Dalian University of Technology Press, 2004 (in Chinese) (唐焕文,秦学志.实用最优化方法.大连:大连理工大学出版社, 004) [7] Deep K, Bansal J C. Mean Particle Swarm Optimization for Function Optimization. International Journal of Computational Intelligence Studies, 2009, 1(1): 72-92 [8] He Chunhua, Zhang Xiangwei, Lü Wenge. Parameter Design and Performance Study on Election Survey Algorithm. Computer Engineering, 2010, 36(6): 201-203 (in Chinese) (贺春华,张湘伟,吕文阁.竞选算法的参数设计与性能研究.计算机工程, 2010, 36(6): 201-203) [9] Wang Ling, Liu Bo. Particle Swarm Optimization and Scheduling Algorithms. Beijing, China: Tsinghua University Press, 2008 (in Chinese) (王 凌,刘 波.微粒群优化与调度算法.北京:清华大学出版社, 2008)