Enhancing Cooperative Coevolution with Selective Multiple Populations for Large-Scale Global Optimization
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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2018/9267054 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832558532992434176 |
|---|---|
| author | Xingguang Peng Yapei Wu |
| author_facet | Xingguang Peng Yapei Wu |
| author_sort | Xingguang Peng |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-67686476e02145bb88c1629a68bcbf78 |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2018-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-67686476e02145bb88c1629a68bcbf782025-02-03T01:32:05ZengWileyComplexity1076-27871099-05262018-01-01201810.1155/2018/92670549267054Enhancing Cooperative Coevolution with Selective Multiple Populations for Large-Scale Global OptimizationXingguang Peng0Yapei Wu1School of Marine Science and Technology, Northwestern Polytechnical University, Xi’an, Shaanxi 710072, ChinaSchool of Marine Science and Technology, Northwestern Polytechnical University, Xi’an, Shaanxi 710072, ChinaThe 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.http://dx.doi.org/10.1155/2018/9267054 |
| spellingShingle | Xingguang Peng Yapei Wu Enhancing Cooperative Coevolution with Selective Multiple Populations for Large-Scale Global Optimization Complexity |
| title | Enhancing Cooperative Coevolution with Selective Multiple Populations for Large-Scale Global Optimization |
| title_full | Enhancing Cooperative Coevolution with Selective Multiple Populations for Large-Scale Global Optimization |
| title_fullStr | Enhancing Cooperative Coevolution with Selective Multiple Populations for Large-Scale Global Optimization |
| title_full_unstemmed | Enhancing Cooperative Coevolution with Selective Multiple Populations for Large-Scale Global Optimization |
| title_short | Enhancing Cooperative Coevolution with Selective Multiple Populations for Large-Scale Global Optimization |
| title_sort | enhancing cooperative coevolution with selective multiple populations for large scale global optimization |
| url | http://dx.doi.org/10.1155/2018/9267054 |
| work_keys_str_mv | AT xingguangpeng enhancingcooperativecoevolutionwithselectivemultiplepopulationsforlargescaleglobaloptimization AT yapeiwu enhancingcooperativecoevolutionwithselectivemultiplepopulationsforlargescaleglobaloptimization |