Strategia evolutivă
Versiunea actuală a paginii nu a fost încă examinată de colaboratori experimentați și poate diferi semnificativ de
versiunea revizuită pe 2 august 2019; verificările necesită
3 modificări .
Strategia evolutivă este o metodă de optimizare euristică în secțiunea de algoritmi evolutivi bazați pe adaptare și evoluție. Metoda a fost dezvoltată în 1964 de omul de știință german Ingo Rechenberg [en] și dezvoltată în continuare de Hans-Paul Schwefel [en] și alții. [1] [2]
Principii de bază
Strategia evolutivă este similară cu algoritmul genetic , dar există câteva diferențe semnificative.
Strategia evolutivă operează cu vectori de numere reale. Când se caută o soluție într-o strategie evolutivă, indivizii sunt mai întâi mutați și încrucișați (vezi despre operatorii de mutație și încrucișare în articolul Algoritm genetic ) pentru a obține descendenți, apoi selecția deterministă are loc fără repetarea celor mai buni indivizi din generația generală de părinți și descendenți. Ca mutație, se folosește adesea adăugarea unei variabile aleatoare distribuite normal la fiecare componentă a vectorului, ceea ce transformă rezultatul într-o matrice de covarianță . În acest caz, parametrii distribuției normale se autoadaptează în timpul execuției algoritmului (vezi Strategia de evoluție a adaptării matricei de covarianță în engleză ).
Vezi și
Note
- ↑ Schwefel Hans-Paul. Evoluția cibernetică ca strategie pentru cercetarea experimentală în mecanica fluidelor (în germană). Teză de diplomă. Hermann Föttinger-Institutul pentru Mecanica Fluidelor, Universitatea Tehnică din Berlin, martie 1965.
- ↑ Rechenberg Ingo. Evolutionsstrategie - Optimierung technischer Systeme nach Prinzipien der biologischen Evolution (teză de doctorat). 1971.
Literatură
- Rutkovsky L. Metode și tehnologii ale inteligenței artificiale. - M. : Hotline-Telecom, 2010. - 520 p. — ISBN 5-9912-0105-6 .
- Rutkowska D., Pilinsky M., Rutkowski L. Neural networks, genetic algorithms and fuzzy systems = Sieci neuronowe, algorytmy genetyczne i systemy rozmyte. - Ed. a II-a - M . : Hotline-Telecom, 2008. - 452 p. — ISBN 5-93517-103-1 .
- Ingo Rechenberg (1971): Evolutionsstrategie - Optimierung technischer Systeme nach Prinzipien der biologischen Evolution (teză de doctorat). Retipărit de Fromman-Holzboog (1973).
- Hans-Paul Schwefel (1974): Numerische Optimierung von Computer-Modellen (teză de doctorat). Retipărit de Birkhäuser (1977).
- H.-G. Beyer și H.-P. Schwefel. Strategii de evoluție: o introducere cuprinzătoare. Journal of Natural Computing, 1(1):3-52, 2002.
- Hans-Georg Beyer: Theory of Evolution Strategies: Springer 27 aprilie 2001.
- Hans-Paul Schwefel: Evoluție și căutare optimă: New York: Wiley & Sons 1995.
- Ingo Rechenberg: Evolutionsstrategy '94. Stuttgart: Frommann-Holzboog 1994.
- J. Klockgether și HP Schwefel (1970). Experimente cu duză cu două faze și cu jet cu miez gol. AEG-Forschungsinstitut. Grupul de proiect MDH Staustrahlrohr. Berlin, Republica Federală Germania. Proceedings of the 11th Symposium on Engineering Aspects of Magneto-Hydrodynamics, Caltech, Pasadena, Cal., 3/24-26. 1970.