ITÖ Algorithm with Cooperative Coevolution for Large Scale Global Optimization

Problem decomposition and subcomponent optimization play a key role in cooperative coevolution (CC) for large scale global optimization. In this paper, we firstly introduce a new variable interactions identification (VII) method to recognize the indirect decision variables. Then, we proposed a new reallocate computational resources method, aims to give more computational resources to the more important subcomponents. Hence, a novel ITO algorithm with cooperative coevolution (CCITO) strategy based on above two strategies is proposed. In order to understand the characteristics of CCITO, we have carried out extensive computational studies on the CEC’2010 benchmark function. Experimental results show that our algorithm achieves competitive results compared with other four state-of-the-art algorithms in the large scale global optimization problems.

[1]  Xin Yao,et al.  Turning High-Dimensional Optimization Into Computationally Expensive Optimization , 2018, IEEE Transactions on Evolutionary Computation.

[2]  Shahryar Rahnamayan,et al.  Metaheuristics in large-scale global continues optimization: A survey , 2015, Inf. Sci..

[3]  Xiaodong Li,et al.  Editorial for the special issue of Information Sciences Journal (ISJ) on "Nature-inspired algorithms for large scale global optimization" , 2015, Inf. Sci..

[4]  Xin Yao,et al.  Large scale evolutionary optimization using cooperative coevolution , 2008, Inf. Sci..

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

[6]  Jun Zhang,et al.  A Level-Based Learning Swarm Optimizer for Large-Scale Optimization , 2018, IEEE Transactions on Evolutionary Computation.

[7]  Ke Tang,et al.  Scaling Up Covariance Matrix Adaptation Evolution Strategy Using Cooperative Coevolution , 2013, IDEAL.

[8]  Xiaodong Li,et al.  Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization , 2014, IEEE Transactions on Evolutionary Computation.

[9]  X. Yao,et al.  Scaling up fast evolutionary programming with cooperative coevolution , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[10]  Xin Yao,et al.  Multilevel cooperative coevolution for large scale optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[11]  Carlos Cotta,et al.  Self-healing strategies for memetic algorithms in unstable and ephemeral computational environments , 2017, Natural Computing.

[12]  Francisco Herrera,et al.  Editorial scalability of evolutionary algorithms and other metaheuristics for large-scale continuous optimization problems , 2011, Soft Comput..

[13]  Yan Wu,et al.  An efficient algorithm for high-dimensional function optimization , 2013, Soft Comput..

[14]  Xiaodong Li,et al.  Benchmark Functions for the CEC'2010 Special Session and Competition on Large-Scale , 2009 .

[15]  Wenyong Dong,et al.  Time Series Modeling Based on ITO Algorithm , 2007, Third International Conference on Natural Computation (ICNC 2007).

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

[17]  Yuan Sun,et al.  Extended Differential Grouping for Large Scale Global Optimization with Direct and Indirect Variable Interactions , 2015, GECCO.