Azərbaycanca AzərbaycancaБеларускі БеларускіDansk DanskDeutsch DeutschEspañola EspañolaFrançais FrançaisIndonesia IndonesiaItaliana Italiana日本語 日本語Қазақ ҚазақLietuvos LietuvosNederlands NederlandsPortuguês PortuguêsРусский Русскийසිංහල සිංහලแบบไทย แบบไทยTürkçe TürkçeУкраїнська Українська中國人 中國人United State United StateAfrikaans Afrikaans
Підтримка
www.wikidata.uk-ua.nina.az

Еволюційна стратегія англ Evolution strategy евристичний метод оптимізації в розділі еволюційних алгоритмів заснований н

Еволюційна стратегія

Еволюційна стратегія

Еволюційна стратегія (англ. Evolution strategy) - евристичний метод оптимізації в розділі еволюційних алгоритмів, заснований на адаптації та еволюції. Метод розроблений в 1964 році німецьким вченим Інго Рехенбергом і розвинений надалі Хансом-Полом Швефелом та іншими.

Основні принципи

Еволюційна стратегія схожа з генетичним алгоритмом, але існує кілька істотних відмінностей.

Еволюційна стратегія оперує векторами дійсних чисел. При пошуку рішення в еволюційної стратегії спочатку відбувається мутація і схрещування особин (див. про оператори мутації і схрещування в статті Генетичний алгоритм) для отримання нащадків, потім відбувається детермінований відбір без повторень найкращих особин із загального покоління батьків і нащадків. Як мутації часто використовується додавання нормально розподіленої випадкової величини до кожного компонента вектора. При цьому параметри нормального розподілу самоадаптуются в процесі виконання алгоритму.

Див. також

Примітки

  1. Schwefel Hans-Paul. Cybernetic Evolution as Strategy for Experimental Research in Fluid Mechanics (in German). Diploma Thesis. Hermann Föttinger-Institute for Fluid Mechanics, Technical University of Berlin, March 1965.
  2. Rechenberg Ingo. Evolutionsstrategie - Optimierung technischer Systeme nach Prinzipien der biologischen Evolution (PhD thesis). 1971.

Література

  • Ingo Rechenberg (1971): Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution (PhD thesis). Reprinted by Fromman-Holzboog (1973).
  • Hans-Paul Schwefel (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.

Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет

Evolyucijna strategiya angl Evolution strategy evristichnij metod optimizaciyi v rozdili evolyucijnih algoritmiv zasnovanij na adaptaciyi ta evolyuciyi Metod rozroblenij v 1964 roci nimeckim vchenim Ingo Rehenbergom i rozvinenij nadali Hansom Polom Shvefelom ta inshimi Osnovni principiEvolyucijna strategiya shozha z genetichnim algoritmom ale isnuye kilka istotnih vidminnostej Evolyucijna strategiya operuye vektorami dijsnih chisel Pri poshuku rishennya v evolyucijnoyi strategiyi spochatku vidbuvayetsya mutaciya i shreshuvannya osobin div pro operatori mutaciyi i shreshuvannya v statti Genetichnij algoritm dlya otrimannya nashadkiv potim vidbuvayetsya determinovanij vidbir bez povtoren najkrashih osobin iz zagalnogo pokolinnya batkiv i nashadkiv Yak mutaciyi chasto vikoristovuyetsya dodavannya normalno rozpodilenoyi vipadkovoyi velichini do kozhnogo komponenta vektora Pri comu parametri normalnogo rozpodilu samoadaptuyutsya v procesi vikonannya algoritmu Div takozhGenetichnij algoritm Evolyucijnij algoritm Evolyucijno stabilna strategiyaPrimitkiSchwefel Hans Paul Cybernetic Evolution as Strategy for Experimental Research in Fluid Mechanics in German Diploma Thesis Hermann Fottinger Institute for Fluid Mechanics Technical University of Berlin March 1965 Rechenberg Ingo Evolutionsstrategie Optimierung technischer Systeme nach Prinzipien der biologischen Evolution PhD thesis 1971 LiteraturaIngo Rechenberg 1971 Evolutionsstrategie Optimierung technischer Systeme nach Prinzipien der biologischen Evolution PhD thesis Reprinted by Fromman Holzboog 1973 Hans Paul Schwefel 1974 Numerische Optimierung von Computer Modellen PhD thesis Reprinted by Birkhauser 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 amp 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

Дата публікації:
Топ