Statistical Characteristics of Evolution Strategies

  • Authors:
  • Yoshiyuki Matsumura;Kazuhiro Ohkura;Kanji Ueda

  • Affiliations:
  • -;-;-

  • Venue:
  • PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature
  • Year:
  • 2000

Quantified Score

Hi-index 0.01

Visualization

Abstract

Evolution Strategies (ES) are an approach to numerical optimization that show good optimization performance. The evolutionary behavior of ES has been well-studied on simple problems but not on large complex problems, such as those with highly rugged search spaces, or larger scale problems like those frequently used as benchmark problems for numerical optimization. In this paper, the evolutionary characteristics of ES on complex problems are examined using three different statistical approaches. These cire (1) basic statistical measures at the function-value level, (2) Hotelling's T2 for measuring the balance of exploitation and exploration at the individual-code level and (3) principal components analysis at the individual-code level for visualizing the distribution of the population. Among many formulations of ES, the fast-ES and the robust-ES are adopted for the analyses.