Enhancing the competitive swarm optimizer with covariance matrix adaptation for large scale optimization

Competitive swarm optimizer (CSO) has been shown to be an effective optimization algorithm for large scale optimization. However, the learning strategy of a loser particle used in CSO is axis-parallel. Then, it may not be able to solve the high ill-conditioned test functions due to the lack of considering the correlation of different component. This paper presents an enhanced competitive swarm optimizer with covariance matrix adaptation to alleviate this problem. Since covariance matrix is independent of the coordinate system, covariance matrix adaptation evolution strategy (CMA-ES) is embedded into CSO. On the one hand, better particles generated by CMA-ES can provide an effective way to capture the efficient search direction. On the other hand, some high-quality particles are employed to estimate the covariance matrix of Gaussian model. Then, the evolution direction information is integrated into the learned Gaussian model to improve search efficiency of the proposed algorithm. Experimental and statistical analyses are performed on CEC2014 benchmark functions, engineering design problems and time series prediction problems. Results show that the proposed algorithm has a superior performance in comparison with other state-of-the-art optimization algorithms and some variants of CSO.

[1]  Lei Chen,et al.  An evolutionary algorithm based on Covariance Matrix Leaning and Searching Preference for solving CEC 2014 benchmark problems , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[2]  Hassan Ismkhan Effective heuristics for ant colony optimization to handle large-scale problems , 2017, Swarm Evol. Comput..

[3]  Yaochu Jin,et al.  A social learning particle swarm optimization algorithm for scalable optimization , 2015, Inf. Sci..

[4]  Petros Koumoutsakos,et al.  Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.

[5]  Wei-jie Yu,et al.  Competitive Swarm Optimizer with Dynamic Grouping for Large Scale Optimization , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[6]  Giuseppe A. Trunfio,et al.  Investigating surrogate-assisted cooperative coevolution for large-Scale global optimization , 2019, Inf. Sci..

[7]  Kedar Nath Das,et al.  A modified competitive swarm optimizer for large scale optimization problems , 2017, Appl. Soft Comput..

[8]  P. N. Suganthan,et al.  Multi-population differential evolution with balanced ensemble of mutation strategies for large-scale global optimization , 2015, Appl. Soft Comput..

[9]  Bernhard Sendhoff,et al.  Simplify Your Covariance Matrix Adaptation Evolution Strategy , 2017, IEEE Transactions on Evolutionary Computation.

[10]  Derong Liu,et al.  Optimization of electricity consumption in office buildings based on adaptive dynamic programming , 2017, Soft Comput..

[11]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[12]  María José del Jesús,et al.  KEEL: a software tool to assess evolutionary algorithms for data mining problems , 2008, Soft Comput..

[13]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[14]  Hossam Faris,et al.  Harris hawks optimization: Algorithm and applications , 2019, Future Gener. Comput. Syst..

[15]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[16]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[17]  Vasilii A. Gromov,et al.  Chaotic time series prediction with employment of ant colony optimization , 2012, Expert Syst. Appl..

[18]  Xiaodong Li,et al.  Cooperatively Coevolving Particle Swarms for Large Scale Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[19]  R. Rao Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems , 2016 .

[20]  B. Samanta,et al.  Prediction of chaotic time series using computational intelligence , 2011, Expert Syst. Appl..

[21]  Efrén Mezura-Montes,et al.  A local cooperative approach to solve large-scale constrained optimization problems , 2019, Swarm Evol. Comput..

[22]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[23]  Yaochu Jin,et al.  A Competitive Swarm Optimizer for Large Scale Optimization , 2015, IEEE Transactions on Cybernetics.

[24]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[25]  Jun Zhang,et al.  Cloudde: A Heterogeneous Differential Evolution Algorithm and Its Distributed Cloud Version , 2017, IEEE Transactions on Parallel and Distributed Systems.

[26]  Nikolaus Hansen,et al.  Evaluating the CMA Evolution Strategy on Multimodal Test Functions , 2004, PPSN.

[27]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[28]  Liang Zhao,et al.  PSO-based single multiplicative neuron model for time series prediction , 2009, Expert Syst. Appl..

[29]  Minghao Yin,et al.  Animal migration optimization: an optimization algorithm inspired by animal migration behavior , 2014, Neural Computing and Applications.

[30]  Dongyuan Shi,et al.  Orthogonal learning competitive swarm optimizer for economic dispatch problems , 2018, Appl. Soft Comput..

[31]  Huaglory Tianfield,et al.  Biogeography-based learning particle swarm optimization , 2016, Soft Computing.

[32]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[33]  Tapabrata Ray,et al.  A cooperative coevolutionary algorithm with Correlation based Adaptive Variable Partitioning , 2009, 2009 IEEE Congress on Evolutionary Computation.

[34]  Ming Yang,et al.  CCFR2: A more efficient cooperative co-evolutionary framework for large-scale global optimization , 2020, Inf. Sci..

[35]  Yu Gu,et al.  Applying graph-based differential grouping for multiobjective large-scale optimization , 2020, Swarm Evol. Comput..

[36]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[37]  Zhi-hui Zhan,et al.  Kuhn–Munkres Parallel Genetic Algorithm for the Set Cover Problem and Its Application to Large-Scale Wireless Sensor Networks , 2016, IEEE Transactions on Evolutionary Computation.

[38]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .