Geneettinenalgoritmi matopelin ohjaimen rakentamiseen

Abstract

Tässä kandidaatintyössä tutustutaan geneettisiin algoritmeihin, niihin liittyviin funktioihin ja toteutetaan geneettinen algoritmi ohjelmallisesti C++-ohjelmointikielellä Qt Creator-kehitysympäristössä. Työssä käsitellään geneettisen algoritmin ja ysinkertaisen neuroverkon toimintaperiaatteet ja miten ne on toteutettu ohjelmallisesti. Työn toteutusvaiheessa ohjelmoitu geneettinen algoritmi etsii neuroverkon painoja siten, että neuroverkko suoriutuisi matopelin ohjaamisesta mahdollisimman hyvin. Työn toteutusvaiheen jälkeen arvioidaan, onko toteutettu algoritmi onnistunut tehtävässään ja mitkä syyt vaikuttavat hyvään tai huonoon suoriutumiseen. Matopelille onnistuttiin geneettisen algoritmin avulla luomaan hyvin eritasoisia ohjaimia. Yhteistä parhaille löydetyille ratkaisuille oli, että ne osasivat kääntyä vain vasemmalle tai oikealle hedelmän ilmestyessä niiden näkökenttään. Työn aikana kirjoitettu ohjelma tuottaisi todennäköisesti huomattavasti paljon parempia ratkaisuja jo pienillä muutoksilla.