Estimation of Distribution Algorithmus

Ein Estimation of Distribution Algorithmus (engl., etwa: Schätzung der Verteilung) ist ein Evolutionärer Algorithmus. Während der Berechnung wird iterativ ein probabilistisches Modell entwickelt, das aufgrund der gemachten Stichproben das gesuchte Optimum schätzt. Während im Modell zu Beginn alle zulässigen Lösungen für das gegebene Problem gleich verteilt sind, wird im Erfolgsfall am Ende nur das gesuchte Optimum vorgeschlagen. Der Algorithmus stellt eine Verallgemeinerung des genetischen Algorithmus dar, der die Verteilung nur implizit schätzt.