Adaptation in Cooperative Coevolutionary Optimization

Cooperative Coevolution (CC) is a typical divide-and-conquer strategy to optimize large scale problems with evolutionary algorithms. In CC, the original search directions are grouped in a suitable number of subcomponents. Then, different subpopulations are assigned to the subcomponents and evolved using an optimization metaheuristic. To evaluate the fitness of individuals, the subpopulations cooperate by exchanging information. In this chapter we review some of the most relevant adaptive techniques proposed in the literature to enhance the effectiveness of CC. In addition, we present a preliminary version of a new adaptive CC algorithm that addresses the problem of distributing efficiently the computational effort between the different subcomponents.

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

[2]  Mohammed El-Abd,et al.  A Taxonomy of Cooperative Particle Swarm Optimizers , 2008 .

[3]  Robert Schaefer.  Parallel Problem Solving from Nature - PPSN XI, 11th International Conference, Kraków, Poland, September 11-15, 2010. Proceedings, Part II , 2010, PPSN.

[4]  Xiaodong Li,et al.  Cooperative Co-evolution for large scale optimization through more frequent random grouping , 2010, IEEE Congress on Evolutionary Computation.

[5]  Xiaodong Li,et al.  Cooperative Co-evolution with delta grouping for large scale non-separable function optimization , 2010, IEEE Congress on Evolutionary Computation.

[6]  Kenneth A. De Jong,et al.  Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents , 2000, Evolutionary Computation.

[7]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[8]  Arnaldo Cecchini,et al.  Fast and Accurate Optimization of a GPU-accelerated CA Urban Model through Cooperative Coevolutionary Particle Swarms , 2014, ICCS.

[9]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[10]  Giuseppe A. Trunfio,et al.  Enhancing the firefly algorithm through a cooperative coevolutionary approach: an empirical study on benchmark optimisation problems , 2014, Int. J. Bio Inspired Comput..

[11]  Osvaldo Cairó,et al.  MICAI 2000: Advances in Artificial Intelligence , 2000, Lecture Notes in Computer Science.

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

[13]  T. Zeugmann,et al.  Stochastic Algorithms: Foundations and Applications , 2009 .

[14]  Reinhard Männer,et al.  Parallel Problem Solving from Nature — PPSN III , 1994, Lecture Notes in Computer Science.

[15]  Konstantinos E. Parsopoulos,et al.  Parallel cooperative micro-particle swarm optimization: A master-slave model , 2012, Appl. Soft Comput..

[16]  Rolf Drechsler,et al.  Applications of Evolutionary Computing, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings , 2008, EvoWorkshops.

[17]  Mohammad Mehdi Ebadzadeh,et al.  Adaptive cooperative particle swarm optimizer , 2013, Applied Intelligence.

[18]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

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

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

[21]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[22]  Jacek M. Zurada,et al.  Swarm and Evolutionary Computation , 2012, Lecture Notes in Computer Science.

[23]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[24]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

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

[26]  Fernando Ramos,et al.  Cooperative Simulated Annealing for Path Planning in Multi-robot Systems , 2000, MICAI.

[27]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[28]  R. Salomon.  Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions. A survey of some theoretical and practical aspects of genetic algorithms. , 1996, Bio Systems.

[29]  Karsten Weicker,et al.  On the improvement of coevolutionary optimizers by learning variable interdependencies , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

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

[32]  Xiaodong Li,et al.  Effective decomposition of large-scale separable continuous functions for cooperative co-evolutionary algorithms , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[33]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[34]  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).

[35]  Janez Brest,et al.  A comprehensive review of firefly algorithms , 2013, Swarm Evol. Comput..

[36]  C. Gini.  Measurement of Inequality of Incomes , 1921 .

[37]  Xiaodong Li,et al.  Smart use of computational resources based on contribution for cooperative co-evolutionary algorithms , 2011, GECCO '11.

[38]  E ParsopoulosKonstantinos.  Parallel cooperative micro-particle swarm optimization , 2012 .

[39]  Yanchun Liang,et al.  A cooperative particle swarm optimizer with statistical variable interdependence learning , 2012, Inf. Sci..

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

[41]  Ponnuthurai Nagaratnam Suganthan,et al.  Benchmark Functions for the CEC'2013 Special Session and Competition on Large-Scale Global Optimization , 2008 .

[42]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[43]  Konstantinos E. Parsopoulos,et al.  Cooperative micro-particle swarm optimization , 2009, GEC '09.

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

[45]  Richard F. Hartl,et al.  Cooperative Ant Colonies for Optimizing Resource Allocation in Transportation , 2001, EvoWorkshops.