Metraipolis › archive › dc_2b7bfcd4f2e5

Estimation of distribution algorithm — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Estimation_of_distribution_algorithm
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T21:49:06.856Z
SHA-256 of the archived text
84ed1a3cf859bb0b6eb1d508239719e1e658a19ffba228e9bf3d33e70b8330e1
Stable URL of this page
https://metraipolis.com/documento/dc_2b7bfcd4f2e5

How to cite

Estimation of distribution algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Estimation_of_distribution_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2b7bfcd4f2e5 (Metraipolis archive dc_2b7bfcd4f2e5, sha256 84ed1a3cf859bb0b6eb1d508239719e1e658a19ffba228e9bf3d33e70b8330e1)
BibTeX
@misc{dc2b7bfcd4f2e5,
  title = {Estimation of distribution algorithm — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Estimation_of_distribution_algorithm},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2b7bfcd4f2e5; sha256 84ed1a3cf859bb0b6eb1d508239719e1e658a19ffba228e9bf3d33e70b8330e1},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Estimation_of_distribution_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Estimation of distribution algorithms (EDAs), sometimes called probabilistic model-building genetic algorithms (PMBGAs), are stochastic optimization methods that guide the search for the optimum by building and sampling explicit probabilistic models of promising candidate solutions. Optimization is viewed as a series of incremental updates of a probabilistic model, starting with the model encoding an uninformative prior over admissible solutions and ending with the model that generates only the global optima. EDAs belong to the class of evolutionary algorithms. The main difference between EDAs and most conventional evolutionary algorithms is that evolutionary algorithms generate new candidate solutions using an implicit distribution defined by one or more variation operators, whereas EDAs use an explicit probability distribution encoded by a Bayesian network, a multivariate normal distribution, or another model class. Similarly as other evolutionary algorithms, EDAs can be used to solve optimization problems defined over a number of representations from vectors to LISP style S expressions, and the quality of candidate solutions is often evaluated using one or more objective functions. The general procedure of an EDA is outlined in the following: t := 0 initialize model M(0) to represent uniform distribution over admissible solutions while (termination criteria not met) do P := generate N>0 candidate solutions by sampling M(t) F := evaluate all candidate solutions in P M(t + 1) := adjust_model(P, F, M(t)) t := t + 1 Using explicit probabilistic models in optimization allowed EDAs to feasibly solve optimization problems that were notoriously difficult for most conventional evolutionary algorithms and traditional optimization techniques, such as problems with high levels of epistasis. Nonetheless, the advantage of EDAs is also that these algorithms provide an optimization practitioner with a series of probabilistic models that reveal a lot of information about the problem being solved. This information can in turn be used to design problem-specific neighborhood operators for local search, to bias future runs of EDAs on a similar problem, or to create an efficient computational model of the problem. For example, if the population is represented by bit strings of length 4, the EDA can represent the population of promising solution using a single vector of four probabilities (p1, p2, p3, p4) where each component of p defines the probability of that position being a 1. Using this probability vector it is possible to create an arbitrary number of candidate solutions.

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «algorithm»).
Fonte: Wikipedia in inglese, voce «Estimation of distribution algorithm» — https://en.wikipedia.org/wiki/Estimation_of_distribution_algorithm
Wikidata Q2835887 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2835887
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Estimation_of_distribution_algorithm?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1378530991, consultata il 2026-10-07T21:24:13.170Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 414c1f0a071e5b8b26cbcd98f3bdf471a06cb5f07e788dc79bbf3f6efe42325d