Sokkelon ratkaiseminen geneettisillä algoritmeilla
Tuulio, Timo (2022)
2022
Tietojenkäsittelyopin maisteriohjelma - Master's Programme in Computer Science
Informaatioteknologian ja viestinnän tiedekunta - Faculty of Information Technology and Communication Sciences
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Hyväksymispäivämäärä
2022-11-22
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:tuni-202211278661
https://urn.fi/URN:NBN:fi:tuni-202211278661
Tiivistelmä
Tässä pro gradu -tutkielmassa perehdytään geneettisiin algoritmeihin ja niiden hyödyntämiseen sokkeloiden ratkaisemisessa. Geneettisistä algoritmeistä esitellään niiden toimivuutta yleisesti sekä mainitaan niiden vahvuuksia, heikkouksia ja erilaisia keinoja näitä heikkouksia vastaan. Käydään läpi erilaisia mekaniikkoja, joita geneettisien algoritmien suhteen ollaan ehdotettu. Sokkeloiden suhteen on tehty testejä, joissa vertaillaan sokkelon läpäisemisen tuloksia riippuen parametreista mitä algoritmille annetaan. Niiden vaikutuksia arvioidaan sekä pohditaan etuja ja hyötyjä niiden välillä. Lopuksi perehdytään muihin tehtyihin tutkimuksiin, joissa nähdään ja verrataan niin geneettisten algoritmien kuin muidenkin tapojen suoriutumiskykyä sokkeloiden selvittämisessä.