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. / <p>Det finns övrigt digitalt material (t.ex. film-, bild- eller ljudfiler) eller modeller/artefakter tillhörande examensarbetet som ska skickas till arkivet.</p><p>There are other digital material (eg film, image or audio files) or models/artifacts that belongs to the thesis and need to be archived.</p>
Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:his-12400 |
Date | January 2016 |
Creators | Näslund, Per |
Publisher | Högskolan i Skövde, Institutionen för informationsteknologi |
Source Sets | DiVA Archive at Upsalla University |
Language | Swedish |
Detected Language | Swedish |
Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
Format | application/pdf |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0021 seconds