Evolutionær strategi
Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den
version , der blev gennemgået den 2. august 2019; checks kræver
3 redigeringer .
Evolutionær strategi er en heuristisk optimeringsmetode i sektionen af evolutionære algoritmer baseret på tilpasning og evolution. Metoden blev udviklet i 1964 af den tyske videnskabsmand Ingo Rechenberg [en] og videreudviklet af Hans-Paul Schwefel [en] m.fl. [1] [2]
Grundlæggende principper
Den evolutionære strategi ligner den genetiske algoritme , men der er flere væsentlige forskelle.
Den evolutionære strategi opererer med vektorer af reelle tal. Når man leder efter en løsning i en evolutionær strategi, muteres og krydses individer først (se om mutations- og crossover-operatører i artiklen Genetic Algorithm ) for at opnå afkom, derefter sker deterministisk selektion uden gentagelse af de bedste individer fra den generelle generation af forældre og afkom. Som en mutation bruges ofte tilføjelsen af en normalfordelt tilfældig variabel til hver komponent af vektoren, hvilket gør resultatet til en kovariansmatrix . I dette tilfælde tilpasser normalfordelingens parametre sig selv under udførelsen af algoritmen (se engelsk Covariance matrix adaptation evolution strategi ).
Se også
Noter
- ↑ Schwefel Hans-Paul. Cybernetisk evolution som strategi for eksperimentel forskning i væskemekanik (på tysk). Diplomopgave. Hermann Föttinger-Institut for Fluid Mechanics, Technical University of Berlin, marts 1965.
- ↑ Rechenberg Ingo. Evolutionsstrategie - Optimering teknisker Systeme nach Prinzipien der biologischen Evolution (PhD-afhandling). 1971.
Litteratur
- Rutkovsky L. Metoder og teknologier til kunstig intelligens. - M. : Hotline-Telecom, 2010. - 520 s. — ISBN 5-9912-0105-6 .
- Rutkowska D., Pilinsky M., Rutkowski L. Neurale netværk, genetiske algoritmer og fuzzy systemer = Sieci neuronowe, algorytmy genetyczne og systemy rozmyte. - 2. udg. - M . : Hotline-Telecom, 2008. - 452 s. — ISBN 5-93517-103-1 .
- Ingo Rechenberg (1971): Evolutionsstrategie - Optimierung technischer Systeme nach Prinzipien der biologischen Evolution (PhD-afhandling). Genoptrykt af Fromman-Holzboog (1973).
- Hans-Paul Schwefel (1974): Numerische Optimering von Computer-Modellen (PhD-afhandling). Genoptrykt af Birkhäuser (1977).
- H.-G. Beyer og H.-P. Schwefel. Evolutionsstrategier: En omfattende introduktion. Journal of Natural Computing, 1(1):3-52, 2002.
- Hans-Georg Beyer: The Theory of Evolution Strategies: Springer 27. april 2001.
- Hans-Paul Schwefel: Evolution and Optimum Seeking: New York: Wiley & Sons 1995.
- Ingo Rechenberg: Evolutionsstrategi '94. Stuttgart: Frommann-Holzboog 1994.
- J. Klockgether og HP Schwefel (1970). To-faset dyse og hul kerne jeteksperimenter. AEG-Forschungsinstitut. MDH Staustrahlrohr Projektgruppe. Berlin, Forbundsrepublikken Tyskland. Proceedings of the 11th Symposium on Engineering Aspects of Magneto-Hydrodynamics, Caltech, Pasadena, Cal., 3/24-26. 1970.