Investigating collaboration methods of random immigrant scheme in cooperative coevolution

  • Authors:
  • Chun-Kit Au;Ho-Fung Leung

  • Affiliations:
  • Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong, China;Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong, China

  • Venue:
  • CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Previous study shows that using a random immigrant scheme in a cooperative coevolutionary algorithm (RI-CCEA) can significantly track the moving peaks in dynamic optimization. In this paper, we further investigate its behavior in the multi-modal environments where peak locations, peak coverage and peak heights of the moving peaks are changing during the course of optimization. Of the particular interest to us is the different combinations of the collaboration methods used by the original individuals and the RI individuals of the CCEA populations. Empirical comparisons show that in the moderate-changing or slow-changing environments, using the best collaborations in original individuals in the RICCEA outperforms other variants in our experiments, while the choice of the collaboration methods in RI individuals is insignificant. In a fast-changing environment, using the random collaborations in original individuals is crucial to achieve a better performance and the choice of the collaboration methods in RI individuals is also significant.