Mikromanageroinnin toteuttaminen StarCraft-reaaliaikastrategiapeliin geneettisellä ohjelmoinnilla muodostettujen potentiaalikenttien avulla

Tämä tutkielma selvittää geneettisen ohjelmoinnin sovellettavuutta sellaisten potentiaalikenttien optimointiin, jotka ohjaavat taistelussa reaaliaikastrategiapelien yksiköi- den mikromanagerointia. Tutkimusympäristönä käytetään StarCraft-peliä. Sovellettavassa menetelmässä pelin yksiköiden ohjaamine...

Full description

Bibliographic Details
Main Author: Leppäaho, Oskari
Other Authors: Informaatioteknologian tiedekunta, Faculty of Information Technology, Tietotekniikan laitos, Department of Mathematical Information Technology, University of Jyväskylä, Jyväskylän yliopisto
Format: Master's thesis
Language:fin
Published: 2015
Subjects:
Online Access: https://jyx.jyu.fi/handle/123456789/48211
_version_ 1826225741337985024
author Leppäaho, Oskari
author2 Informaatioteknologian tiedekunta Faculty of Information Technology Tietotekniikan laitos Department of Mathematical Information Technology University of Jyväskylä Jyväskylän yliopisto
author_facet Leppäaho, Oskari Informaatioteknologian tiedekunta Faculty of Information Technology Tietotekniikan laitos Department of Mathematical Information Technology University of Jyväskylä Jyväskylän yliopisto Leppäaho, Oskari Informaatioteknologian tiedekunta Faculty of Information Technology Tietotekniikan laitos Department of Mathematical Information Technology University of Jyväskylä Jyväskylän yliopisto
author_sort Leppäaho, Oskari
datasource_str_mv jyx
description Tämä tutkielma selvittää geneettisen ohjelmoinnin sovellettavuutta sellaisten potentiaalikenttien optimointiin, jotka ohjaavat taistelussa reaaliaikastrategiapelien yksiköi- den mikromanagerointia. Tutkimusympäristönä käytetään StarCraft-peliä. Sovellettavassa menetelmässä pelin yksiköiden ohjaaminen potentiaalikentillä tapahtuu siten, että pelin koh- teet: omat yksiköt, vihollisen yksiköt ja pelialueen ulkoreunat, aiheuttavat kukin potentiaa- likentän. Omia yksiköitä liikutetaan siihen suuntaan, jossa kohteiden potentiaalikenttien yh- teisvaikutus on voimakkain. Geneettistä ohjelmointia käytetään optimoimaan eri kohteiden luomien potentiaalikenttien voimakkuutta määrittäviä funktioita. Menetelmä suoriutui huonommin kuin aikaisemmassa tutkimuksessa käytetty käsin luotujen potentiaalifunktioiden vakioiden optimointi geneettisellä algoritmilla. On mahdollista, että geneettisen ohjelmoinnin soveltaminen kyseiseen ongelmaan vaatisi huomattavasti suurem- paa populaation kokoa kuin tässä tutkimuksessa käytetyt 128 ja 500 yksilöä. This thesis investigates the applicability of genetic programming to optimizing the potential fields that control the units in battle in a real time strategy game. The research was conducted in a game called StarCraft. The applied method of guiding the units with potential fields works by generating potential fields for each of the significant objects in the game: the player’s own units, the enemy units and the outer edges of the playing area. The player’s units are then moved in the direction in which the combined effect of the different potential fields is the highest. Genetic programming is used for optimizing the functions that define the potential fields for the different objects. The performance of the method was inferior to an earlier study where the potential fields were crafted by hand and the constants were then optimized with the genetic algorithm. It is possible that a significantly larger population size than that of 128 and 500 individuals used in this study would be required to apply genetic programming to this problem.
first_indexed 2024-09-11T08:50:13Z
format Pro gradu
free_online_boolean 1
fullrecord [{"key": "dc.contributor.author", "value": "Lepp\u00e4aho, Oskari", "language": null, "element": "contributor", "qualifier": "author", "schema": "dc"}, {"key": "dc.date.accessioned", "value": "2015-12-30T05:32:56Z", "language": null, "element": "date", "qualifier": "accessioned", "schema": "dc"}, {"key": "dc.date.available", "value": "2015-12-30T05:32:56Z", "language": null, "element": "date", "qualifier": "available", "schema": "dc"}, {"key": "dc.date.issued", "value": "2015", "language": null, "element": "date", "qualifier": "issued", "schema": "dc"}, {"key": "dc.identifier.other", "value": "oai:jykdok.linneanet.fi:1506484", "language": null, "element": "identifier", "qualifier": "other", "schema": "dc"}, {"key": "dc.identifier.uri", "value": "https://jyx.jyu.fi/handle/123456789/48211", "language": null, "element": "identifier", "qualifier": "uri", "schema": "dc"}, {"key": "dc.description.abstract", "value": "T\u00e4m\u00e4 tutkielma selvitt\u00e4\u00e4 geneettisen ohjelmoinnin sovellettavuutta sellaisten potentiaalikenttien optimointiin, jotka ohjaavat taistelussa reaaliaikastrategiapelien yksik\u00f6i- den mikromanagerointia. Tutkimusymp\u00e4rist\u00f6n\u00e4 k\u00e4ytet\u00e4\u00e4n StarCraft-peli\u00e4. Sovellettavassa menetelm\u00e4ss\u00e4 pelin yksik\u00f6iden ohjaaminen potentiaalikentill\u00e4 tapahtuu siten, ett\u00e4 pelin koh- teet: omat yksik\u00f6t, vihollisen yksik\u00f6t ja pelialueen ulkoreunat, aiheuttavat kukin potentiaa- likent\u00e4n. Omia yksik\u00f6it\u00e4 liikutetaan siihen suuntaan, jossa kohteiden potentiaalikenttien yh- teisvaikutus on voimakkain. Geneettist\u00e4 ohjelmointia k\u00e4ytet\u00e4\u00e4n optimoimaan eri kohteiden luomien potentiaalikenttien voimakkuutta m\u00e4\u00e4ritt\u00e4vi\u00e4 funktioita.\n\nMenetelm\u00e4 suoriutui huonommin kuin aikaisemmassa tutkimuksessa k\u00e4ytetty k\u00e4sin luotujen potentiaalifunktioiden vakioiden optimointi geneettisell\u00e4 algoritmilla. On mahdollista, ett\u00e4 geneettisen ohjelmoinnin soveltaminen kyseiseen ongelmaan vaatisi huomattavasti suurem- paa populaation kokoa kuin t\u00e4ss\u00e4 tutkimuksessa k\u00e4ytetyt 128 ja 500 yksil\u00f6\u00e4.", "language": "fi", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.abstract", "value": "This thesis investigates the applicability of genetic programming to optimizing the potential fields that control the units in battle in a real time strategy game. The research was conducted in a game called StarCraft. The applied method of guiding the units with potential fields works by generating potential fields for each of the significant objects in the game: the player\u2019s own units, the enemy units and the outer edges of the playing area. The player\u2019s units are then moved in the direction in which the combined effect of the different potential fields is the highest. Genetic programming is used for optimizing the functions that define the potential fields for the different objects.\n\nThe performance of the method was inferior to an earlier study where the potential fields were crafted by hand and the constants were then optimized with the genetic algorithm. It is possible that a significantly larger population size than that of 128 and 500 individuals used in this study would be required to apply genetic programming to this problem.", "language": "en", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted using Plone Publishing form by Oskari Lepp\u00e4aho (hemaolle) on 2015-12-30 05:32:55.465730. Form: Pro gradu -lomake (https://kirjasto.jyu.fi/julkaisut/julkaisulomakkeet/pro-gradu-lomake). JyX data: [jyx_publishing-allowed (fi) =True]", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted by jyx lomake-julkaisija (jyx-julkaisija.group@korppi.jyu.fi) on 2015-12-30T05:32:56Z\nNo. of bitstreams: 2\nURN:NBN:fi:jyu-201512304144.pdf: 1829929 bytes, checksum: 269a56b9782199819f086d9df833c644 (MD5)\nlicense.html: 4903 bytes, checksum: 5a531bf6c5e2835c716ed5db433d31af (MD5)", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Made available in DSpace on 2015-12-30T05:32:56Z (GMT). No. of bitstreams: 2\nURN:NBN:fi:jyu-201512304144.pdf: 1829929 bytes, checksum: 269a56b9782199819f086d9df833c644 (MD5)\nlicense.html: 4903 bytes, checksum: 5a531bf6c5e2835c716ed5db433d31af (MD5)\n Previous issue date: 2015", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.format.extent", "value": "1 verkkoaineisto (179 sivua)", "language": null, "element": "format", "qualifier": "extent", "schema": "dc"}, {"key": "dc.format.mimetype", "value": "application/pdf", "language": null, "element": "format", "qualifier": "mimetype", "schema": "dc"}, {"key": "dc.language.iso", "value": "fin", "language": null, "element": "language", "qualifier": "iso", "schema": "dc"}, {"key": "dc.rights", "value": "In Copyright", "language": "en", "element": "rights", "qualifier": null, "schema": "dc"}, {"key": "dc.subject.other", "value": "StarCraft", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.title", "value": "Mikromanageroinnin toteuttaminen StarCraft-reaaliaikastrategiapeliin geneettisell\u00e4 ohjelmoinnilla muodostettujen potentiaalikenttien avulla", "language": null, "element": "title", "qualifier": null, "schema": "dc"}, {"key": "dc.type", "value": "master thesis", "language": null, "element": "type", "qualifier": null, "schema": "dc"}, {"key": "dc.identifier.urn", "value": "URN:NBN:fi:jyu-201512304144", "language": null, "element": "identifier", "qualifier": "urn", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Pro gradu -tutkielma", "language": "fi", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Master\u2019s thesis", "language": "en", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Informaatioteknologian tiedekunta", "language": "fi", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Faculty of Information Technology", "language": "en", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Tietotekniikan laitos", "language": "fi", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Department of Mathematical Information Technology", "language": "en", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "University of Jyv\u00e4skyl\u00e4", "language": "en", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "Jyv\u00e4skyl\u00e4n yliopisto", "language": "fi", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Tietotekniikka", "language": "fi", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Mathematical Information Technology", "language": "en", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.date.updated", "value": "2015-12-30T05:32:57Z", "language": null, "element": "date", "qualifier": "updated", "schema": "dc"}, {"key": "yvv.contractresearch.funding", "value": "0", "language": null, "element": "contractresearch", "qualifier": "funding", "schema": "yvv"}, {"key": "dc.type.coar", "value": "http://purl.org/coar/resource_type/c_bdcc", "language": null, "element": "type", "qualifier": "coar", "schema": "dc"}, {"key": "dc.rights.accesslevel", "value": "openAccess", "language": "fi", "element": "rights", "qualifier": "accesslevel", "schema": "dc"}, {"key": "dc.type.publication", "value": "masterThesis", "language": null, "element": "type", "qualifier": "publication", "schema": "dc"}, {"key": "dc.subject.oppiainekoodi", "value": "602", "language": null, "element": "subject", "qualifier": "oppiainekoodi", "schema": "dc"}, {"key": "dc.subject.yso", "value": "teko\u00e4ly", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "ohjelmointi", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "strategiapelit", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.format.content", "value": "fulltext", "language": null, "element": "format", "qualifier": "content", "schema": "dc"}, {"key": "dc.rights.url", "value": "https://rightsstatements.org/page/InC/1.0/", "language": null, "element": "rights", "qualifier": "url", "schema": "dc"}, {"key": "dc.type.okm", "value": "G2", "language": null, "element": "type", "qualifier": "okm", "schema": "dc"}]
id jyx.123456789_48211
language fin
last_indexed 2025-02-18T10:56:26Z
main_date 2015-01-01T00:00:00Z
main_date_str 2015
online_boolean 1
online_urls_str_mv {"url":"https:\/\/jyx.jyu.fi\/bitstreams\/e4c98977-0dbd-4c6a-b3cc-497ecc5f8965\/download","text":"URN:NBN:fi:jyu-201512304144.pdf","source":"jyx","mediaType":"application\/pdf"}
publishDate 2015
record_format qdc
source_str_mv jyx
spellingShingle Leppäaho, Oskari Mikromanageroinnin toteuttaminen StarCraft-reaaliaikastrategiapeliin geneettisellä ohjelmoinnilla muodostettujen potentiaalikenttien avulla StarCraft Tietotekniikka Mathematical Information Technology 602 tekoäly ohjelmointi strategiapelit
title Mikromanageroinnin toteuttaminen StarCraft-reaaliaikastrategiapeliin geneettisellä ohjelmoinnilla muodostettujen potentiaalikenttien avulla
title_full Mikromanageroinnin toteuttaminen StarCraft-reaaliaikastrategiapeliin geneettisellä ohjelmoinnilla muodostettujen potentiaalikenttien avulla
title_fullStr Mikromanageroinnin toteuttaminen StarCraft-reaaliaikastrategiapeliin geneettisellä ohjelmoinnilla muodostettujen potentiaalikenttien avulla Mikromanageroinnin toteuttaminen StarCraft-reaaliaikastrategiapeliin geneettisellä ohjelmoinnilla muodostettujen potentiaalikenttien avulla
title_full_unstemmed Mikromanageroinnin toteuttaminen StarCraft-reaaliaikastrategiapeliin geneettisellä ohjelmoinnilla muodostettujen potentiaalikenttien avulla Mikromanageroinnin toteuttaminen StarCraft-reaaliaikastrategiapeliin geneettisellä ohjelmoinnilla muodostettujen potentiaalikenttien avulla
title_short Mikromanageroinnin toteuttaminen StarCraft-reaaliaikastrategiapeliin geneettisellä ohjelmoinnilla muodostettujen potentiaalikenttien avulla
title_sort mikromanageroinnin toteuttaminen starcraft reaaliaikastrategiapeliin geneettisellä ohjelmoinnilla muodostettujen potentiaalikenttien avulla
title_txtP Mikromanageroinnin toteuttaminen StarCraft-reaaliaikastrategiapeliin geneettisellä ohjelmoinnilla muodostettujen potentiaalikenttien avulla
topic StarCraft Tietotekniikka Mathematical Information Technology 602 tekoäly ohjelmointi strategiapelit
topic_facet 602 Mathematical Information Technology StarCraft Tietotekniikka ohjelmointi strategiapelit tekoäly
url https://jyx.jyu.fi/handle/123456789/48211 http://www.urn.fi/URN:NBN:fi:jyu-201512304144
work_keys_str_mv AT leppäahooskari mikromanageroinnintoteuttaminenstarcraftreaaliaikastrategiapeliingeneettiselläohj