Table of Contents Author Guidelines Submit a Manuscript
Complexity
Volume 2018, Article ID 9267054, 15 pages
https://doi.org/10.1155/2018/9267054
Research Article

Enhancing Cooperative Coevolution with Selective Multiple Populations for Large-Scale Global Optimization

School of Marine Science and Technology, Northwestern Polytechnical University, Xi’an, Shaanxi 710072, China

Correspondence should be addressed to Xingguang Peng; nc.ude.upwn@gxp

Received 4 May 2018; Accepted 20 June 2018; Published 24 July 2018

Academic Editor: Wenbo Wang

Copyright © 2018 Xingguang Peng and Yapei Wu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

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.