Evoluutioprosessin variointi avoimessa evoluutiossa

Tutkitaan kartoittavan kirjallisuuskatsauksen muodossa evoluutioprosessin variointi avointa evoluutiota hyödyntävissä evoluutioalgoritmeissä, nimellisesti eri uutuudenhaku metodinvariaatioita ja johdannaisia, ja muodostetaan kuva siitä mitä eri prosessin vaiheita voidaan varioida ja millä eri tavoin...

Full description

Bibliographic Details
Main Author: Kauppi, Markus
Other Authors: Informaatioteknologian tiedekunta, Faculty of Information Technology, Informaatioteknologia, Information Technology, Jyväskylän yliopisto, University of Jyväskylä
Format: Bachelor's thesis
Language:fin
Published: 2021
Subjects:
Online Access: https://jyx.jyu.fi/handle/123456789/76635
Description
Summary:Tutkitaan kartoittavan kirjallisuuskatsauksen muodossa evoluutioprosessin variointi avointa evoluutiota hyödyntävissä evoluutioalgoritmeissä, nimellisesti eri uutuudenhaku metodinvariaatioita ja johdannaisia, ja muodostetaan kuva siitä mitä eri prosessin vaiheita voidaan varioida ja millä eri tavoin. Uutuudenhaun käyttö parantaa evoluutioalgoritmin kykyä selviytyä harhaanjohtavista tehtävistä ja tutkia eri ratkaisuvaihtoehtoja monipuolisesti. Varioinnintarkastelu tehdään keskittyen neljän evoluutioprosessissa toistettavan vaiheen, lisääntyjienvalinta, jälkeläisten luonti, yksilöiden arviointi ja selviytyjien valinta, eri toteutuksiin. Investigating, in the form of a scoping literature review, variating the evolution process in evolutionary algorithms that use openended evolution, namely different variations of the novelty search method and forming a picture of how different phases of the processcan be variated. The use of novelty search improves an evolutionary algorithms ability to manage deceptive problems and to search for solutions diversely. Investigating the variating is done by focusing on the implementation of the four repeating phases of the evolution process, parent selection, creating offspring, evaluating individuals and survivor selection.