Еволуционо рачунарство

У рачунарској науци, еволуционо рачунарство је породица алгоритама за глобалну оптимизацију инспирисана биолошком еволуцијом,^[1]^[2]^[3]^[4]^[5] и подобласт вештачке интелигенције и меког рачунарства која проучава ове алгоритме. У техничком смислу, они су популационо заснована породица решавања проблема типа покушаја и грешака са метахеуристичким^[6] или стохастичким карактером оптимизације.^[7]^[8]^[9]

У еволуционом прорачуну, почетни скуп решења кандидата се генерише и итеративно ажурира. Свака нова генерација се производи стохастичким уклањањем мање жељених решења и увођењем малих насумичних промена као и, у зависности од методе, мешањем родитељских информација. У биолошкој терминологији, популација решења је подвргнута природној селекцији (или вештачкој селекцији), мутацији и евентуално рекомбинацији. Као резултат, популација ће постепено еволуирати како би се повећала фитнес, у овом случају изабране функције фитнеса алгоритма.^[10]^[11]

Еволуционе технике рачунања могу да произведу високо оптимизована решења у широком спектру подешавања проблема, што их чини популарним у рачунарској науци. Постоје многе варијанте и проширења, прилагођена специфичнијим породицама проблема и структура података. Еволуционо рачунање се такође понекад користи у еволуционој биологији као ин силицо експериментална процедура за проучавање уобичајених аспеката општих еволуционих процеса.

Референце

^ Халл & Халлгрíмссон 2008, стр. 4–6
^ „Еволутион Ресоурцес”. Wасхингтон, DC: Натионал Ацадемиес оф Сциенцес, Енгинееринг, анд Медицине. 2016. Архивирано из оригинала 3. 6. 2016. г.
^ Сцотт-Пхиллипс, Тхомас C.; Лаланд, Кевин Н.; Схукер, Давид M.; et al. (мај 2014). „The Niche Construction Perspective: A Critical Appraisal”. Evolution. 68 (5): 1231—1243. ISSN 0014-3820. PMC 4261998 . PMID 24325256. doi:10.1111/evo.12332. „Evolutionary processes are generally thought of as processes by which these changes occur. Four such processes are widely recognized: natural selection (in the broad sense, to include sexual selection), genetic drift, mutation, and migration (Fisher 1930; Haldane 1932). The latter two generate variation; the first two sort it.”
^ Hall & Hallgrímsson 2008, стр. 3–5
^ Voet, Voet & Pratt 2016, стр. 1–22, Chapter 1: Introduction to the Chemistry of Life
^ Sörensen, Kenneth (2015). „Metaheuristics—the metaphor exposed” (PDF). International Transactions in Operational Research. 22: 3—18. CiteSeerX 10.1.1.470.3422 . S2CID 14042315. doi:10.1111/itor.12001. Архивирано из оригинала (PDF) 2013-11-02. г.
^ Spall, J. C. (2003). Introduction to Stochastic Search and Optimization. Wiley. ISBN 978-0-471-33052-3.
^ Fu, M. C. (2002). „Optimization for Simulation: Theory vs. Practice”. INFORMS Journal on Computing. 14 (3): 192—227. doi:10.1287/ijoc.14.3.192.113.
^ M.C. Campi and S. Garatti. The Exact Feasibility of Randomized Solutions of Uncertain Convex Programs. SIAM J. on Optimization, 19, no.3: 1211–1230, 2008.[1]
^ Wassersug, J. D., and R. J. Wassersug, 1986. Fitness fallacies. Natural History 3:34–37.
^ Kimura, James F. Crow, Motoo (1970). An introduction to population genetics theory ([Reprint] изд.). New Jersey: Blackburn Press. стр. 5. ISBN 978-1-932846-12-6.

Literatura

Th. Bäck, D.B. Fogel, and Z. Michalewicz (Editors), Handbook of Evolutionary Computation. . 1997. ISBN 0750303921. Недостаје или је празан параметар |title= (помоћ)
Th. Bäck and H.-P. Schwefel. An overview of evolutionary algorithms for parameter optimization. Архивирано јул 12, 2018 на сајту Wayback Machine Bäck, Thomas; Schwefel, Hans-Paul (1993). „An Overview of Evolutionary Algorithms for Parameter Optimization”. Evolutionary Computation. 1 (1): 1—23. doi:10.1162/evco.1993.1.1.1. .
W. Banzhaf, P. Nordin, R.E. Keller, and F.D. Francone. Genetic Programming — An Introduction. Morgan Kaufmann, 1998.
S. Cagnoni, et al., Real-World Applications of Evolutionary Computing, Springer-Verlag Lecture Notes in Computer Science, Berlin, 2000.
R. Chiong, Th. Weise, Z. Michalewicz (Editors), Variants of Evolutionary Algorithms for Real-World Applications, Springer. . 2012. ISBN 3642234232. Недостаје или је празан параметар |title= (помоћ)
K. A. De Jong, Evolutionary computation: a unified approach. MIT Press, Cambridge MA, 2006
Eiben, Agoston E.; Smith, Jim (2015). „From evolutionary computation to the evolution of things”. Nature. 521 (7553): 476—482. Bibcode:2015Natur.521..476E. PMID 26017447. doi:10.1038/nature14544.
A. E. Eiben and J.E. Smith, Introduction to Evolutionary Computing, Springer, First edition, 2003; Second edition, 2015
D. B. Fogel. Evolutionary Computation. Toward a New Philosophy of Machine Intelligence. IEEE Press, Piscataway, NJ, 1995.
L. J. Fogel, A. J. Owens, and M. J. Walsh. Artificial Intelligence through Simulated Evolution. New York: John Wiley, 1966.
D. E. Goldberg. Genetic algorithms in search, optimization and machine learning. Addison Wesley, 1989.
J. H. Holland. Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, 1975.
P. Hingston, L. Barone, and Z. Michalewicz (Editors), Design by Evolution, Natural Computing Series, 2008, Springer, ISBN 3540741097
J. R. Koza. Genetic Programming: On the Programming of Computers by means of Natural Evolution. MIT Press, Massachusetts, 1992.
F.J. Lobo, C.F. Lima, Z. Michalewicz (Editors), Parameter Setting in Evolutionary Algorithms, Springer. . 2010. ISBN 3642088929. Недостаје или је празан параметар |title= (помоћ)
Z. Michalewicz, Genetic Algorithms + Data Structures – Evolution Programs, 1996, Springer, ISBN 3540606769
Z. Michalewicz and D.B. Fogel, How to Solve It: Modern Heuristics, Springer. . 2004. ISBN 978-3-540-22494-5. Недостаје или је празан параметар |title= (помоћ)
Rechenberg, Ingo (1973). Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution (на језику: немачки). Stuttgart-Bad Cannstatt: Frommann-Holzboog. ISBN 978-3-7728-0373-4.
H.-P. Schwefel. Numerical Optimization of Computer Models. John Wiley & Sons, New-York, 1981. 1995 – 2nd edition.
D. Simon. Evolutionary Optimization Algorithms Архивирано март 10, 2014 на сајту Wayback Machine. Wилеy, 2013.
M. Сиппер; W. Фу; К. Ахуја; Ј. Х. Мооре (2018). „Инвестигатинг тхе параметер спаце оф еволутионарy алгоритхмс”. БиоДата Мининг. 11: 2. ПМЦ 5816380 . ПМИД 29467825. дои:10.1186/с13040-018-0164-x .
Y. Зханг; С. Ли. (2017). „ПСА: А новел оптимизатион алгоритхм басед он сурвивал рулес оф порцеллио сцабер”. арXив:1709.09840  [цс.НЕ].

Спољашње везе

Артицле ин тхе Станфорд Енцyцлопедиа оф Пхилосопхy абоут Биологицал Информатион (Енглисх)

[1] Халл & Халлгрíмссон 2008, стр. 4–6

[2] „Еволутион Ресоурцес”. Wасхингтон, DC: Натионал Ацадемиес оф Сциенцес, Енгинееринг, анд Медицине. 2016. Архивирано из оригинала 3. 6. 2016. г.

[Scott-Phillips-3] Сцотт-Пхиллипс, Тхомас C.; Лаланд, Кевин Н.; Схукер, Давид M.; et al. (мај 2014). „The Niche Construction Perspective: A Critical Appraisal”. Evolution. 68 (5): 1231—1243. ISSN 0014-3820. PMC 4261998 . PMID 24325256. doi:10.1111/evo.12332. „Evolutionary processes are generally thought of as processes by which these changes occur. Four such processes are widely recognized: natural selection (in the broad sense, to include sexual selection), genetic drift, mutation, and migration (Fisher 1930; Haldane 1932). The latter two generate variation; the first two sort it.”

[4] Hall & Hallgrímsson 2008, стр. 3–5

[Voet2016a-5] Voet, Voet & Pratt 2016, стр. 1–22, Chapter 1: Introduction to the Chemistry of Life

[Sörensen2013-6] Sörensen, Kenneth (2015). „Metaheuristics—the metaphor exposed” (PDF). International Transactions in Operational Research. 22: 3—18. CiteSeerX 10.1.1.470.3422 . S2CID 14042315. doi:10.1111/itor.12001. Архивирано из оригинала (PDF) 2013-11-02. г.

[spall2003-7] Spall, J. C. (2003). Introduction to Stochastic Search and Optimization. Wiley. ISBN 978-0-471-33052-3.

[fu2002-8] Fu, M. C. (2002). „Optimization for Simulation: Theory vs. Practice”. INFORMS Journal on Computing. 14 (3): 192—227. doi:10.1287/ijoc.14.3.192.113.

[9] M.C. Campi and S. Garatti. The Exact Feasibility of Randomized Solutions of Uncertain Convex Programs. SIAM J. on Optimization, 19, no.3: 1211–1230, 2008.[1]

[10] Wassersug, J. D., and R. J. Wassersug, 1986. Fitness fallacies. Natural History 3:34–37.

[11] Kimura, James F. Crow, Motoo (1970). An introduction to population genetics theory ([Reprint] изд.). New Jersey: Blackburn Press. стр. 5. ISBN 978-1-932846-12-6.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]