Enhancing the Performance of Maximum---Likelihood Gaussian EDAs Using Anticipated Mean Shift

  • Authors:
  • Peter A. Bosman;Jörn Grahl;Dirk Thierens

  • Affiliations:
  • Centre for Mathematics and Computer Science, Amsterdam, The Netherlands 1090 GB;University of Mannheim, Mannheim, Germany;Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands

  • Venue:
  • Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many Estimation---of---Distribution Algorithms use maximum-likelihood (ML) estimates. For discrete variables this has met with great success. For continuous variables the use of ML estimates for the normal distribution does not directly lead to successful optimization in most landscapes. It was previously found that an important reason for this is the premature shrinking of the variance at an exponential rate. Remedies were subsequently successfully formulated (i.e. Adaptive Variance Scaling (AVS) and Standard---Deviation Ratio triggering (SDR)). Here we focus on a second source of inefficiency that is not removed by existing remedies. We then provide a simple, but effective technique called Anticipated Mean Shift (AMS) that removes this inefficiency.