Back خوارزمية تطورية Arabic Təkamül alqoritmləri Azerbaijani Evolutionära Algorithmus BAR Algorisme evolutiu Catalan Evolutionärer Algorithmus German Evolutionary algorithm English Algoritmo evolutivo Spanish Algoritmo ebolutibo Basque الگوریتم فرگشتی Persian Algorithme évolutionniste French
| Osa artikkelisarjaa |
| Tekoäly |
|---|
_artificial_intelligence_icon.png){kind=icon} |
Evoluutioalgoritmi on tietokoneohjelman tekotapa, joka jäljittelee evoluutioteorian mukaista mekanismia, jossa luonnonvalinta valitsee sopivimmat mutaatiot jatkoon. Ohjelma tuottaa useita ehdokasratkaisuja, jotka kilpailevat keskenään siitä, miten hyvin ne täyttävät kustannusfunktion tai kelpoisuusfunktion. Jos ehdotus tuottaa kelposuudeltaan tai kustannuksiltaan riittävän hyvän ratkaisun, se pääsee jatkoon tuottamaan ratkaisuehdotuksia. Näin huonot ehdokasratkaisut poistuvat pelistä, ja jäljelle jää koko ajan optiimisempia ratkaisuja. Evoluutioalgoritmien eräs suuri ongelma on, miten ratkaistava ongelma saadaan mallinettua algoritmille sopivalla tavalla. Geneettiset algoritmit ovat yksi evoluutio-ohjelmoinnin osajoukko.