Estimation of Distribution Algorithms

Pedro Larrañaga () and Concha Bielza ()
Additional contact information
Pedro Larrañaga: Universidad Politécnica de Madrid, Departamento de Inteligencia Artificial
Concha Bielza: Universidad Politécnica de Madrid, Departamento de Inteligencia Artificial

Chapter 20 in Handbook of Heuristics, 2025, pp 583-598 from Springer

Abstract: Abstract In this chapter, estimation of distribution algorithms will be described. These algorithms belong to the evolutionary computation field and are characterized by evolving a population of candidate individuals as solutions of the optimization problem estimating at each generation the joint probability distribution of the selected individuals and then sampling new individuals from that distribution. Thus how to model (and sample from) that joint distribution is an important issue that in this chapter will be analyzed. The specificities of these algorithms when dealing with multimodal, multiobjective, or dynamic optimization problems will also be overviewed. Then parallelization and hybridizations with other optimization heuristics will be presented. Next, applications of the algorithms will come in the last two sections. On the one hand, the use of these algorithms to solve real-world optimization problems in biomedicine, bioinformatics, energy, vehicle routing, and scheduling will be shown. On the other hand, applications in different machine learning tasks, such as supervised classification, clustering, and Bayesian networks, will be discussed. Finally, the conclusions will round the chapter off.

Keywords: Estimation of distribution algorithms; Joint probability distribution; Sampling from a distribution; Bayesian network; Probabilistic dependence; Applications in optimization; Applications in machine learning (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-032-00385-0_34

Ordering information: This item can be ordered from
http://www.springer.com/9783032003850

DOI: 10.1007/978-3-032-00385-0_34

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().