Bilişim Biliminde; Evrim Stratejileri (ES), evrim ve optimizasyon tekniğine dayanmaktadır. Bu evrimsel hesaplama veya metodolojilerinin genel sınıfına aittir.
Tarih
Evrim strateji optimizasyon tekniği 1960'larda oluşturuldu ve İngo Rechenberg ve birlikte çalışmalarıyla 1970'lerde geliştirildi.
Metotlar
Evrim strateji, operatör araştırmalarına göre doğal bağımlı temsilinde, öncelikli mutasyon ve kullanılmaktadır. Evrimsel algoritmaları, operatörlerin döngü uygulamalarıdır. Bir döngünün yinelenmesinde jenerasyonu çağırıyor. Jenerasyonların sırası kritiklerin sonu gelinceye kadar devam eder.
Evrim stratejilerin çağdaş türevleri sık sık μ parametresinin nüfusta, fazladan operatörlerin birleşmesiyle kullanılmaktadır, (μ/ρ+, λ)-ES çağırmaktadır.
Kaynakça
- ^ Hansen, N. (2004). "Evaluating the CMA Evolution Strategy on Multimodal Test Functions". Springer. ss. 282-291. doi:10.1007/978-3-540-30217-9_29.
Bibliyografi
- Ingo Rechenberg (1971): Evolutionsstrategie – Optimierung technischer Systeme nach Prinzipien der biologischen Evolution (PhD thesis). Reprinted by Fromman-Holzboog (1973).
- (1974): Numerische Optimierung von Computer-Modellen (PhD thesis). Reprinted by Birkhäuser (1977).
- H.-G. Beyer and H.-P. Schwefel. Evolution Strategies: A Comprehensive Introduction. Journal Natural Computing, 1(1):3–52, 2002.
- Hans-Georg Beyer: The Theory of Evolution Strategies: Springer April 27, 2001.
- Hans-Paul Schwefel: Evolution and Optimum Seeking: New York: Wiley & Sons 1995.
- Ingo Rechenberg: Evolutionsstrategie '94. Stuttgart: Frommann-Holzboog 1994.
- J. Klockgether and H. P. Schwefel (1970). Two-Phase Nozzle And Hollow Core Jet Experiments. AEG-Forschungsinstitut. MDH Staustrahlrohr Project Group. Berlin, Federal Republic of Germany. Proceedings of the 11th Symposium on Engineering Aspects of Magneto-Hydrodynamics, Caltech, Pasadena, Cal., 24.–26.3. 1970.
Araştırma merkezleri
- Chair of Algorithm Engineering (Ls11) – University of Dortmund 29 Eylül 2011 tarihinde Wayback Machine sitesinde .
- Collaborative Research Center 531 – University of Dortmund
Dış bağlantılar
- http://www.scholarpedia.org/article/Evolution_Strategies 13 Ağustos 2011 tarihinde Wayback Machine sitesinde . :A peer-reviewed discussion of the subject.
- Animation of the Classical Experimental Optimization of a two phase flashing nozzle made by Professor Hans-Paul Schwefel and J. Klockgether. The result was shown at the Proceedings of the 11th Symposium on Engineering Aspects of Magneto-Hydrodynamics, Caltech, Pasadena, Cal., 24.–26.3. 1970.
- – a contemporary variant where the complete covariance matrix of the mutation distribution is adapted.
- - The CMA-ES (Covariance Matrix Adaptation Evolution Strategy) applied in a benchmark function set and compared to nine other Evolutionary Algorithms.
- – A brief description.
- - Some interesting animations and real world problems (such as format of lenses, bridges configurations, etc) solved through Evolution Strategies.
- – 10 problems solved through Evolution Strategies.
- Evolutionary Algorithms Demos 29 Eylül 2011 tarihinde Wayback Machine sitesinde . – There are some applets with Evolution Strategies and Genetic Algorithms that the user can manipulate to solve problems. Very interesting for a comparison between the two Evolutionary Algorithms.
- Evolutionary Car Racing Videos 7 Ekim 2011 tarihinde Wayback Machine sitesinde . – The application of Evolution Strategies to evolve cars' behaviours.
- – The European Network of Excellence in Evolutionary Computing.
- Learning To Fly: Evolving Helicopter Flight Through Simulated Evolution 29 Eylül 2011 tarihinde Wayback Machine sitesinde . – A (10 + 23)-ES applied to evolve a helicopter flight controller.
- – An interview with Professor Hans-Paul Schwefel, one of the Evolution Strategy pioneers.