Browsing by Author "Kurvinen, Joosa"

Tutkielmassa perehdytään tekoälyyn reaaliaikastrategiapeleissä sekä erityisesti tuotantojärjestyksen optimointiin. Tutkielmassa käydään läpi tähän ongelmaan aiemmin sovellettuja ratkaisuja sekä kehitetään uusia, joista pääpainon saa muurahaisoptimointi (Ant Colony Optimization, ACO). Algoritmista tehdyn aiemman tutkimuksen tarkastelun ja algoritmin toteutuksen jälkeen syvennytään sen metaoptimointiin sekä ennen suoritusta että suorituksenaikaisesti. Lopuksi vertaillaan kokeellisesti algoritmin eri versioiden suorituskykyä aiemmassa tutkimuksessa esitettyyn ratkaisuun ja todetaan se selvästi paremmaksi. Tutkielman tavoitteena on toisaalta esittää toistaiseksi paras ratkaisu tuotantojärjestyksen optimointiongelmaan, toisaalta inspiroida jatkotutkimusta sekä tuotantojärjestyksen optimointiin että laajemmin reaaliaikastrategiapelien tekoälyyn liittyen.