| Dieser Artikel wurde auf der Qualitätssicherungsseite des Portals Mathematik eingetragen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Mathematik auf ein akzeptables Niveau zu bringen.
Bitte hilf mit, die Mängel dieses Artikels zu beseitigen, und beteilige dich bitte an der Diskussion! (Artikel eintragen) |
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[1].
Einzelnachweise
- ↑ Pedro Larrañaga, José A. Lozano, Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation: Vorwort