Title
Enhancing the Performance of Maximum---Likelihood Gaussian EDAs Using Anticipated Mean Shift
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.
Year
DOI
Venue
2008
10.1007/978-3-540-87700-4_14
PPSN
Keywords
Field
DocType
maximum likelihood,normal distribution,mean shift,standard deviation,estimation of distribution algorithm
EDAS,Normal distribution,Mathematical optimization,Exponential function,Estimation of distribution algorithm,Premature convergence,Inefficiency,Gaussian,Mean-shift,Statistics,Mathematics
Conference
Volume
ISSN
Citations 
5199
0302-9743
35
PageRank 
References 
Authors
1.71
13
3
Name
Order
Citations
PageRank
Peter A. N. Bosman150749.04
Jörn Grahl219415.68
Dirk Thierens31120117.00