Niche radius adaptation in the CMA-ES niching algorithm

  • Authors:
  • Ofer M. Shir;Thomas Bäck

  • Affiliations:
  • Leiden Institute of Advanced Computer Science, Universiteit Leiden, Leiden, CA, The Netherlands;Leiden Institute of Advanced Computer Science, Universiteit Leiden, Leiden, CA, The Netherlands

  • Venue:
  • PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Following the introduction of two niching methods within Evolution Strategies (ES), which have been presented recently and have been successfully applied to theoretical high-dimensional test functions, as well as to a real-life high-dimensional physics problem, the purpose of this study is to address the so-called niche radius problem. A new concept of adaptive individual niche radius, introduced here for the first time, is applied to the ES Niching with Covariance Matrix Adaptation (CMA) method. The proposed method is described in detail, and then tested on high-dimensional theoretical test functions. It is shown to be robust and to achieve satisfying results.