An introduction and survey of estimation of distribution algorithms

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 probabilistic models in optimization offers some significant...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Swarm and evolutionary computation Ročník 1; číslo 3; s. 111 - 128
Hlavní autoři: Hauschild, Mark, Pelikan, Martin
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.09.2011
Témata:
Decomposable problems
Estimation of distribution algorithms
Evolutionary computation
Model building
Probabilistic models
Stochastic optimization
Estimation of distribution algorithms
Decomposable problems
Probabilistic models
Model building
Stochastic optimization
Evolutionary computation
ISSN:2210-6502
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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 probabilistic 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 and some of the key theoretical results relevant to EDAs are outlined. ► Introduces and describes many Estimation of Distribution Algorithms (EDAs). ► Targets a broad audience and strongly motivates the use of EDAs. ► Covers many algorithms not mentioned in previous surveys on EDAs. ► Also covers efficiency enhancements particular to EDAs.
ISSN:2210-6502
DOI:10.1016/j.swevo.2011.08.003