Algorytmy estymacji rozkładu (EDA)

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

Metaheurystyki budowania modelu probabilistycznego: dopasowują rozkład do wybranych dobrych rozwiązań i próbkują z niego kolejną populację.

Probabilistic model-building metaheuristics: they fit a distribution to selected good solutions and sample the next population from it.

In one sentence

Algorytmy ewolucyjne, które zamiast krzyżować rozwiązania, uczą się statystycznego opisu dobrych rozwiązań i losują z niego nowe.

Evolutionary algorithms that, instead of crossing solutions, learn a statistical description of good ones and draw new ones from it.

Problem it solves

Zwykłe krzyżowanie rozrywa cechy, które muszą występować razem, i psuje dobre kombinacje.

Ordinary crossover tears apart features that must go together and ruins good combinations.

What it does

Jak przepis spisany z obserwacji najlepszych kucharzy: notujesz, które składniki zwykle idą w parze, i gotujesz nowe dania według tych proporcji.

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

Planowanie rozmieszczenia czujników w budynku: algorytm zauważa, że dobre układy mają czujniki przy drzwiach i oknach naraz, i proponuje takie zestawy.

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…

Sources