Simplified Group Search Optimizer Algorithm for Large Scale Global Optimization

doi:10.1007/s12204-015-1585-z

Abstract

Abstract: A simplified group search optimizer algorithm denoted as “SGSO” for large scale global optimization is presented in this paper to obtain a simple algorithm with superior performance on high-dimensional problems. The SGSO adopts an improved sharing strategy which shares information of not only the best member but also the other good members, and uses a simpler search method instead of searching by the head angle. Furthermore, the SGSO increases the percentage of scroungers to accelerate convergence speed. Compared with genetic algorithm (GA), particle swarm optimizer (PSO) and group search optimizer (GSO), SGSO is tested on seven benchmark functions with dimensions 30, 100, 500 and 1 000. It can be concluded that the SGSO has a remarkably superior performance to GA, PSO and GSO for large scale global optimization.

Key words: evolutionary algorithms| swarm intelli-gence| group search optimizer (PSO)| large scale global optimization| function optimization

摘要： A simplified group search optimizer algorithm denoted as “SGSO” for large scale global optimization is presented in this paper to obtain a simple algorithm with superior performance on high-dimensional problems. The SGSO adopts an improved sharing strategy which shares information of not only the best member but also the other good members, and uses a simpler search method instead of searching by the head angle. Furthermore, the SGSO increases the percentage of scroungers to accelerate convergence speed. Compared with genetic algorithm (GA), particle swarm optimizer (PSO) and group search optimizer (GSO), SGSO is tested on seven benchmark functions with dimensions 30, 100, 500 and 1 000. It can be concluded that the SGSO has a remarkably superior performance to GA, PSO and GSO for large scale global optimization.

关键词: evolutionary algorithms| swarm intelli-gence| group search optimizer (PSO)| large scale global optimization| function optimization

CLC Number:

TP 183

ZHANG Wen-fen (张雯雰). Simplified Group Search Optimizer Algorithm for Large Scale Global Optimization[J]. Journal of shanghai Jiaotong University (Science), 2015, 20(1): 38-43.

References 15

[1]	Latorre A, Muelas S, Pena J M. Large scale global optimization: Experimental results with MOS-based hybrid algorithms [C]//Proceeding of 2013 IEEE Conference on Evolutionary Computation. Cancun, Mexico:IEEE, 2013: 2742-2749.
[2]	Wei F, Wang Y P, Huo Y L. Smoothing and auxiliary functions based cooperative coevolution for global optimization [C]//Proceeding of 2013 IEEE Conference on Evolutionary Computation. Cancun, Mexico:IEEE, 2013: 2736-2741.
[3]	Yang Z Y, Tang K, Yao X. Large scale evolutionary optimization using cooperative coevolution [J]. Information Sciences, 2008, 178: 2985-2999.
[4]	Molina D, Lozano M, Herrera F. MA-SWchains: Memetic algorithm based on local search chains for large scale continuous global optimization [C]//Proceeding of 2010 IEEE Conference on Evolutionary Computation. Barcelona, Spain: IEEE, 2010:3153-3160.
[5]	Wang Y, Li B. Two-stage based ensemble optimization for large-scale global optimization [C]//Proceeding of 2010 IEEE Conference on Evolutionary Computation.Barcelona, Spain: IEEE, 2010: 3052-3059.
[6]	Tseng L Y, Chen C. Multiple trajectory search for large scale global optimization [C]//Proceeding of 2008 IEEE Conference on Evolutionary Computation. Hong Kong, China: IEEE, 2008: 3052-3059.
[7]	Zhao S Z, Suganthan P N, Das S. Dynamic multiswarm particle swarm optimizer with sub-regional harmony search [C]//Proceeding of 2010 IEEE Conference on Evolutionary Computation. Barcelona, Spain:IEEE, 2010: 1983-1990.
[8]	Wang Y, Li B. A restart univariate estimation of distribution algorithm: sampling under mixed Gaussian and L′evy probability distribution [C]//Proceeding of 2008 IEEE Conference on Evolutionary Computation.Hong Kong, China: IEEE, 2008: 3917-3924.
[9]	Brest J, Zamuda A, Boskovie B, et al. Highdimensional real-parameter optimization using selfadaptive differential evolution algorithm with population size reduction [C]// Proceeding of 2008 IEEE Conference on Evolutionary Computation. Hong Kong,China: IEEE, 2008: 2032-2039.
[10]	He S, Wu H Q, Saunders J R. A novel group search optimizer inspired by animal behavioral [C]//Proceeding of 2006 IEEE Conference on Evolutionary Computation. Vancouver, Canada: IEEE,2006: 4415-4421.
[11]	Zhang Wen-fen, Teng Shao-hua, Li Li-juan. An improved group search optimizer algorithm [J]. Computer Engineering and Applications, 2009, 45(4): 48-51 (in Chinese).
[12]	Zhang Wen-fen, Gao Shou-ping. A simplified group search optimization algorithm using improved sharing strategy [J]. Computer Engineering & Science, 2011,33(7): 193-196 (in Chinese).
[13]	Tang K, Yao X, Suganthan P N, et al. Benchmark function for the CEC’2008 special session and competition on large scale global optimization [EB/OL].[2014-02-16]. http://nical.ustc.edu.cn/cec08ss.php.
[14]	Birge B. PSOt-a particle swarm optimization toolbox for use with Matlab [C]// Proceeding of 2003 IEEE Conference on Swarm Intelligence. Indianapolis, USA:IEEE, 2003: 182-186.
[15]	Tang K. Summary of results on CEC’08 competition on large scale global optimization [EB/OL]. [2014-02-16]. http://nical.ustc.edu.cn/cec08ss.php.