Skip to main content
Login | Suomeksi | På svenska | In English

Tekoäly ja tuotantojärjestyksen optimointi reaaliaikastrategiapeleissä

Show full item record

Title: Tekoäly ja tuotantojärjestyksen optimointi reaaliaikastrategiapeleissä
Author(s): Kurvinen, Joosa
Contributor: University of Helsinki, Faculty of Science, Department of Computer Science
Discipline: Computer science
Language: Finnish
Acceptance year: 2017
Abstract:
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.
Keyword(s): pelitekoäly muurahaisoptimointi tuotannon järjestäminen metaoptimointi


Files in this item

Files Size Format View
Pro Gradu Joosa Kurvinen 2016.pdf 3.268Mb PDF

This item appears in the following Collection(s)

Show full item record