Enhancing Cooperative Coevolution with Selective Multiple Populations for Large-Scale Global Optimization
| Autor: | Yapei Wu, Xingguang Peng |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Cooperative coevolution
Article Subject General Computer Science Computer science Population 010103 numerical & computational mathematics 02 engineering and technology Machine learning computer.software_genre 01 natural sciences lcsh:QA75.5-76.95 Local optimum 0202 electrical engineering electronic engineering information engineering Feature (machine learning) 0101 mathematics education Global optimization Selection (genetic algorithm) education.field_of_study Multidisciplinary business.industry Benchmark (computing) 020201 artificial intelligence & image processing lcsh:Electronic computers. Computer science Artificial intelligence business computer Curse of dimensionality |
| Zdroj: | Complexity, Vol 2018 (2018) |
| ISSN: | 1099-0526 1076-2787 |
| DOI: | 10.1155/2018/9267054 |
| Popis: | The cooperative coevolution (CC) algorithm features a “divide-and-conquer” problem-solving process. This feature has great potential for large-scale global optimization (LSGO) while inducing some inherent problems of CC if a problem is improperly decomposed. In this work, a novel CC named selective multiple population- (SMP-) based CC (CC-SMP) is proposed to enhance the cooperation of subproblems by addressing two challenges: finding informative collaborators whose fitness and diversity are qualified and adapting to the dynamic landscape. In particular, a CMA-ES-based multipopulation procedure is employed to identify local optima which are then shared as potential informative collaborators. A restart-after-stagnation procedure is incorporated to help the child populations adapt to the dynamic landscape. A biobjective selection is also incorporated to select qualified child populations according to the criteria of informative individuals (fitness and diversity). Only selected child populations are active in the next evolutionary cycle while the others are frozen to save computing resource. In the experimental study, the proposed CC-SMP is compared to 7 state-of-the-art CC algorithms on 20 benchmark functions with 1000 dimensionality. Statistical comparison results figure out significant superiority of the CC-SMP. In addition, behavior of the SMP scheme and sensitivity to the cooperation frequency are also analyzed. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Plný text