Loading

2011

MEDAL Report 2011004
An Introduction and Survey of Estimation of Distribution Algorithms
Mark Hauschild and Martin Pelikan  (2011)

Abstract. Estimation of distribution algorithms (EDAs) are stochastic optimization techniques that explore the space of potential solutions by building and sampling explicit probabilistic models of promising candidate solutions. This explicit use of probablistic models in optimization offers some significant advantages over other types of metaheuristics. This paper discusses these advantages and outlines many of the different types of EDAs. In addition, some of the most powerful efficiency enhancement techniques applied to EDAs are discussed.


Download PDF (revision 1)
Download PDF (original)

Download PS (original)



Go back


Missouri Estimation of Distribution Algorithms Laboratory
Department of Mathematics and Computer Science
University of Missouri-St. Louis, St. Louis, MO

                   

            Web design by Martin Pelikan