An Estimation of Distribution Algorithm for Large-Scale Optimization with Cooperative Co-evolution and Local Search

Cooperative co-evolution (CC) is an effective framework for evolutionary algorithms (EAs) to solve large-scale optimization problems. By combining a divide-and-conquer strategy and the classic evolutionary algorithms (EA) like genetic algorithm (GA), CC has shown promising performance in many fields. As a family of EAs, the estimation of distribution algorithm (EDA) is good at search diversity maintenance, but its capability in solving large-scale problems has not been fully explored. In this paper, we aim to propose a new estimation of distribution algorithm with the cooperative co-evolution framework (EDACC). The proposed EDACC has the following features. (1) The differential grouping (DG) strategy is applied for variable decomposition. (2) A combination of the Gaussian and Cauchy distributions are adopted to generate offspring. (3) A local search method is performed in promising domains to accelerate the search. To verify the performance of EDACC, experiments are conducted on 20 single-objective functions in the CEC 2010 benchmarks. The experimental results show that EDACC can still achieve competitive performance in spite of the weakness of the original EDAs like the low accuracy in global optima searching compared with classical EAs.

[1]  K. G. Srinivasa,et al.  A self-adaptive migration model genetic algorithm for data mining applications , 2007, Inf. Sci..

[2]  R. Fletcher Practical Methods of Optimization , 1988 .

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

[4]  H. Mühlenbein,et al.  From Recombination of Genes to the Estimation of Distributions I. Binary Parameters , 1996, PPSN.

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

[6]  Feng Qian,et al.  Estimation of Distribution Algorithm sampling under Gaussian and Cauchy distribution in continuous domain , 2010, IEEE ICCA 2010.

[7]  Pedro Larrañaga,et al.  Protein Folding in Simplified Models With Estimation of Distribution Algorithms , 2008, IEEE Transactions on Evolutionary Computation.

[8]  Isabelle Bloch,et al.  Estimation of Distribution Algorithms: A New Evolutionary Computation Approach for Graph Matching Problems , 2001, EMMCVPR.

[9]  Michèle Sebag,et al.  Extending Population-Based Incremental Learning to Continuous Search Spaces , 1998, PPSN.

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

[11]  Agachai Sumalee,et al.  A Genetic Algorithm Approach for Optimizing Traffic Control Signals Considering Routing , 2007, Comput. Aided Civ. Infrastructure Eng..

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

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

[14]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[15]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[16]  Martin Pelikan,et al.  An introduction and survey of estimation of distribution algorithms , 2011, Swarm Evol. Comput..

[17]  Carlos A. Coello Coello,et al.  Use of cooperative coevolution for solving large scale multiobjective optimization problems , 2013, 2013 IEEE Congress on Evolutionary Computation.

[18]  Jun Wang,et al.  Cooperative Coevolution for Large-Scale Optimization Based on Kernel Fuzzy Clustering and Variable Trust Region Methods , 2014, IEEE Transactions on Fuzzy Systems.

[19]  Jun Zhang,et al.  An Adaptive Estimation of Distribution Algorithm for Multipolicy Insurance Investment Planning , 2019, IEEE Transactions on Evolutionary Computation.

[20]  Qingfu Zhang,et al.  An Estimation of Distribution Algorithm With Cheap and Expensive Local Search Methods , 2015, IEEE Transactions on Evolutionary Computation.

[21]  Zhenyu Yang,et al.  Large-Scale Global Optimization Using Cooperative Coevolution with Variable Interaction Learning , 2010, PPSN.

[22]  Jun Zhang,et al.  Multimodal Estimation of Distribution Algorithms , 2017, IEEE Transactions on Cybernetics.