Evolúciós stratégia

Az evolúciós stratégia egy heurisztikus optimalizálási módszer az evolúciós  algoritmusok adaptáción és evolúción alapuló szekciójában . A módszert 1964-ben Ingo Rechenberg [en] német tudós fejlesztette ki, majd Hans-Paul Schwefel [en] és mások fejlesztették tovább. [1] [2]

Alapelvek

Az evolúciós stratégia hasonló a genetikai algoritmushoz , de számos jelentős különbség van.

Az evolúciós stratégia valós számok vektoraival működik. Amikor megoldást keresünk egy evolúciós stratégiában, az egyedeket először mutációval és keresztezéssel kell végezni (lásd a mutációt és a keresztezési operátorokat a Genetikai algoritmus című cikkben ), hogy utódokat kapjanak, majd determinisztikus szelekció megy végbe anélkül, hogy megismétlődnének a szülők általános generációjának legjobb egyedei. utódok. Mutációként gyakran alkalmaznak egy normális eloszlású valószínűségi változót a vektor minden komponenséhez, ami az eredményt kovarianciamátrixsá alakítja . Ebben az esetben a normális eloszlás paraméterei önadaptálódnak az algoritmus végrehajtása során (lásd az angol  Covariance matrix adaptation evolution strategy ).

Lásd még

• genetikai algoritmus
• Evolúciós algoritmusok

Jegyzetek

1. ↑ Schwefel Hans-Paul. A kibernetikai evolúció mint stratégia a folyadékmechanikai kísérleti kutatáshoz (német nyelven). Diplomadolgozat. Hermann Föttinger – Áramlástechnikai Intézet, Berlini Műszaki Egyetem, 1965. március.
2. ↑ Rechenberg Ingo. Evolutionstrategie - Optimierung technischer Systeme nach Prinzipien der biologischen Evolution (PhD értekezés). 1971.

Irodalom

• Rutkovsky L. A mesterséges intelligencia módszerei és technológiái. - M. : Hotline-Telecom, 2010. - 520 p. — ISBN 5-9912-0105-6 .
• Rutkowska D., Pilinsky M., Rutkowski L. Neurális hálózatok, genetikai algoritmusok és fuzzy rendszerek = Sieci neuronowe, algorytmy genetyczne i systemy rozmyte. - 2. kiadás - M . : Hotline-Telecom, 2008. - 452 p. — ISBN 5-93517-103-1 .
• Ingo Rechenberg (1971): Evolutionstrategie - Optimierung technischer Systeme nach Prinzipien der biologischen Evolution (PhD-dolgozat). Újranyomta: Fromman-Holzboog (1973).
• Hans-Paul Schwefel (1974): Numerische Optimierung von Computer-Modellen (PhD értekezés). Újranyomta Birkhäuser (1977).
• H.-G. Beyer és H.-P. Schwefel. Evolúciós stratégiák: Átfogó Bevezetés. Journal of Natural Computing, 1(1):3-52, 2002.
• Hans-Georg Beyer: Az evolúciós stratégiák elmélete: Springer 2001. április 27.
• Hans-Paul Schwefel: Evolúció és optimális keresés: New York: Wiley & Sons 1995.
• Ingo Rechenberg: Evolúciós stratégia '94. Stuttgart: Frommann-Holzboog 1994.
• J. Klockgether és HP Schwefel (1970). Kétfázisú fúvókával és üreges magsugárral végzett kísérletek. AEG-Forschungsinstitut. MDH Staustrahlrohr Projektcsoport. Berlin, Német Szövetségi Köztársaság. Proceedings of the 11th Symposium on Engineering Aspects of Magneto-Hydrodynamics, Caltech, Pasadena, Cal., 3/24-26. 1970.