Title
Learning Structure Illuminates Black Boxes - An Introduction to Estimation of Distribution Algorithms
Abstract
This chapter serves as an introduction to estimation of distribution algorithms (EDAs). Estimation of distribution algorithms are a new paradigm in evolutionary computation. They combine statistical learning with population-based search in order to automatically identify and exploit certain structural properties of optimization problems. State-of-the-art EDAs consistently outperform classical genetic algorithms on a broad range of hard optimization problems. We review fundamental terms, concepts, and algorithms which facilitate the understanding of EDA research. The focus is on EDAs for combinatorial and continuous non-linear optimization and the major differences between the two fields are discussed.
Year
DOI
Venue
2008
10.1007/978-3-540-72960-0_18
Natural Computing Series
Keywords
Field
DocType
Black Box Optimization,Probabilistic Models,Estimation of Distributions
EDAS,Population,Estimation of distribution algorithm,Evolutionary computation,Theoretical computer science,Artificial intelligence,Quality control and genetic algorithms,Optimization problem,Machine learning,Genetic algorithm,Mathematics,Metaheuristic
Conference
ISSN
Citations 
PageRank 
1619-7127
1
0.34
References 
Authors
44
3
Name
Order
Citations
PageRank
Jörn Grahl119415.68
Stefan Minner236241.63
Peter A. N. Bosman350749.04