Gaussian classifier-based evolutionary strategy for multimodal optimization

Wenyong Dong, Mengchu Zhou

Research output: Contribution to journalArticlepeer-review

80 Scopus citations

Abstract

This paper presents a Gaussian classifier-based evolutionary strategy (GCES) to solve multimodal optimization problems. An evolutionary technique for them must answer two crucial questions to guarantee its success: how to distinguish among the different basins of attraction and how to safeguard the already discovered good-quality solutions including both global and local optima. In GCES, multimodal optimization problems are regarded as classification ones, and Gaussian mixture models are employed to save the locations and basins of already and presently identified local or global optima. A sequential estimation technique for the covariance of a Gaussian model is introduced into GCES. To best adjust the global step size, a strategy named top-ranked sample selection is introduced, and a classification method instead of a common but problematic radius-triggered manner is proposed. Experiments are performed on a series of benchmark test functions to compare GCES with the state-of-the-art multimodal optimization approaches. The results show that GCES is not only simple to program and understand, but also provides better and consistent performance.

Original languageEnglish (US)
Article number6729097
Pages (from-to)1200-1216
Number of pages17
JournalIEEE Transactions on Neural Networks and Learning Systems
Volume25
Issue number6
DOIs
StatePublished - Jun 2014

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Artificial Intelligence

Keywords

  • Evolution strategies
  • Gaussian classifier
  • Gaussian mixture model (GMM)
  • Optimization.
  • fitness landscapes

Fingerprint Dive into the research topics of 'Gaussian classifier-based evolutionary strategy for multimodal optimization'. Together they form a unique fingerprint.

Cite this