Change search
ReferencesLink to record
Permanent link

Direct link
Framtagning av byggordningar för rts-spel med hjälp av samevolvering
University of Skövde, School of Informatics.
2016 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
Development of build orders in rts-games by coevolution (English)
Abstract [sv]

Det här arbetet undersöker hur konkurrenskraftiga byggordningar det går att generera genom att använda sig av en genetisk algoritm baserad på samevolution. För att realisera detta togs det fram en experimentmiljö genom att modifiera en utgåva av en open source spelmotor. För att kunna utvärdera hur konkurrenskraftiga byggordningarna som togs fram var; spelades ett antal matcher mot tre stycken vedertagna byggordningar. Resultatet visade på att byggordningarna som togs fram inte kunde anses hålla måttet för konkurrenskraftighet då de till stor del blev besegrade av de vedertagna byggordningarna. På grund av tekniska begränsningar var algoritmen som genererade byggordningarna tvungen att ha låga parametervärden på populationsstorleken och maximalt antal generationer. Detta påverkade sannolikt byggordningarnas konkurrenskraftighet. För framtida arbete kan en undersökning där spelmotorn är mer optimerad och klarar av att köra en samevolutionsalgoritm med högre parametervärden vara intressant. Tekniker som case-injection skulle också kunna undersökas.

Place, publisher, year, edition, pages
2016. , 33 p.
Keyword [sv]
genetiska algoritmer, samevolution, RTS-spel, byggordningar
National Category
Computer Science
Identifiers
URN: urn:nbn:se:his:diva-12400OAI: oai:DiVA.org:his-12400DiVA: diva2:935210
Subject / course
Computer Science
Educational program
Computer Game Development - Programming
Supervisors
Examiners
Available from: 2016-09-07 Created: 2016-06-10 Last updated: 2016-09-07Bibliographically approved

Open Access in DiVA

fulltext(558 kB)2 downloads
File information
File name FULLTEXT01.pdfFile size 558 kBChecksum SHA-512
e9aa775c95d91fdb27326823631412e767f5b732101ecc9fc2a3061ad2f82801f224db48f608cfc7aa10c40fe68d9015067be637d201cc2ed65811845f22612e
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Näslund, Per
By organisation
School of Informatics
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 2 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 6 hits
ReferencesLink to record
Permanent link

Direct link