Evoluutioalgoritmi

Wikipedia
Loikkaa: valikkoon, hakuun

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.

Tämä tietotekniikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.