# Algorytmy estymacji rozkładu (EDA)

EN: **Estimation of distribution algorithms (EDA)** · id `eda` · aliases: EDA, estimation of distribution algorithms, probabilistic model-building genetic algorithms, PMBGA, algorytmy estymacji rozkładu

Path: [AI Atlas](https://aiatlasgraph.com/llms.txt) › [Obliczenia ewolucyjne i inteligencja roju](https://aiatlasgraph.com/t/evolutionary.md) › [Klasyczne algorytmy ewolucyjne](https://aiatlasgraph.com/t/evoclassic.md) › Algorytmy estymacji rozkładu (EDA)

## Description

- PL: Metaheurystyki budowania modelu probabilistycznego: dopasowują rozkład do wybranych dobrych rozwiązań i próbkują z niego kolejną populację.
- EN: Probabilistic model-building metaheuristics: they fit a distribution to selected good solutions and sample the next population from it.

## In one sentence

- PL: Algorytmy ewolucyjne, które zamiast krzyżować rozwiązania, uczą się statystycznego opisu dobrych rozwiązań i losują z niego nowe.
- EN: Evolutionary algorithms that, instead of crossing solutions, learn a statistical description of good ones and draw new ones from it.

## Problem it solves

- PL: Zwykłe krzyżowanie rozrywa cechy, które muszą występować razem, i psuje dobre kombinacje.
- EN: Ordinary crossover tears apart features that must go together and ruins good combinations.

## What it does

- PL: Jak przepis spisany z obserwacji najlepszych kucharzy: notujesz, które składniki zwykle idą w parze, i gotujesz nowe dania według tych proporcji.
- EN: Like a recipe written from watching the best cooks: you note which ingredients usually go together and cook new dishes by those proportions.

## Everyday example

- PL: Planowanie rozmieszczenia czujników w budynku: algorytm zauważa, że dobre układy mają czujniki przy drzwiach i oknach naraz, i proponuje takie zestawy.
- EN: Planning sensor placement in a building: the algorithm notices good layouts have sensors at doors and windows together and proposes such sets.

## This concerns you if you…

- PL: zmienne twojego problemu silnie od siebie zależą
- PL: chcesz zobaczyć, jakie cechy mają dobre rozwiązania
- PL: algorytm genetyczny nie radzi sobie z twoim zadaniem
- EN: your problem's variables depend strongly on each other
- EN: want to see what traits good solutions share
- EN: a genetic algorithm struggles with your task

## Keywords

estimation of distribution algorithms · probabilistic model building · explicit probabilistic model · sampling promising solutions · linkage learning · discrete EDA · continuous EDA

## How it works

- PL: W każdym pokoleniu wybiera się obiecujące rozwiązania, estymuje na nich jawny model probabilistyczny, a następnie próbkuje z niego nową populację. Prostsze warianty modelują zmienne niezależnie, a bogatsze także zależności między nimi; dobór modelu zależy od typu zmiennych i dostępnej liczby próbek.
- EN: Each generation selects promising solutions, estimates an explicit probabilistic model from them, then samples a new population from that model. Simpler variants model variables independently, while richer variants also capture dependencies; the model choice depends on variable type and the available sample size.

## Limits

- PL: Bogatsze modele kosztują dużo obliczeń i wymagają dużych populacji do wiarygodnej estymacji. Proste modele niezależne nie widzą interakcji, a model może zbyt szybko zapaść się do jednego rozwiązania.
- EN: Richer models are computationally costly and need large populations for reliable estimation. Simple independent models miss interactions, and the model may collapse onto one solution too early.

## Key terms

- PL: **model probabilistyczny**: Opis, jak często i razem z czym występują cechy dobrych rozwiązań.
- PL: **UMDA**: Najprostszy EDA: każda zmienna ma osobny, niezależny rozkład.
- PL: **BOA**: EDA modelujący zależności między zmiennymi siecią bayesowską.
- EN: **probabilistic model**: A description of how often, and with what, good solutions' traits appear.
- EN: **UMDA**: The simplest EDA: each variable has its own independent distribution.
- EN: **BOA**: An EDA modelling variable dependencies with a Bayesian network.

## Know first

- [Rozkłady prawdopodobieństwa (Probability distributions)](https://aiatlasgraph.com/t/distributions.md)
- [Algorytmy genetyczne (Genetic algorithms (GA))](https://aiatlasgraph.com/t/geneticalgorithms.md)

## Sources

- [An introduction and survey of estimation of distribution algorithms](<https://doi.org/10.1016/j.swevo.2011.08.003>) `hauschild-pelikan-eda-2011` · by Mark Hauschild, Martin Pelikan

---

AI Atlas revision 122 (2026-10-30) · HTML: https://aiatlasgraph.com/t/eda · index: https://aiatlasgraph.com/llms.txt · everything: https://aiatlasgraph.com/llms-full.txt · updated 2026-10-30