Genetiska Algoritmer kontra Tillståndsmaskiner i individcentrerade ekosystem i datorspel: Effektivitet, Flexibilitet och Anpassningsförmåga
2014 (Swedish) Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE credits
Student thesis Alternative title
Genetic Algorithms versus statemachines in individual centered ecosystems in games :) : Efficiency, Flexibility and Adaptability (English)
Abstract [sv]
Målet med detta verk var att undersöka vilken AI-teknik som är mest lämpad att styra beteende i ett artificiellt ekosystem. En tillståndsmaskin och en genetisk algoritm har implementerats. Dessa AI-tekniker har jämförts med avseende på tre olika aspekter: effektivitet, anpassningsbarhet och flexibilitet. För att kunna genomföra tester har individer och en experimentmiljö implementerats. Testerna gjordes på fyra olika banor. Resultatet från undersökningen talar för att GA är mer fördelaktig att använda än tillståndsmaskiner. Mätningarna visade på att GA tog längre tid att implementera än tillståndsmaskinen, dock är GA generellt mer robust och flexiblare, vilket visade sig när nya beteenden lades till. GA presterar även bättre på merparten av testerna för anpassningsbarheten. Tillståndsmaskinen var effektivare. När hänsyn togs till antalet anrop respektive algoritm fick, visade det sig att skillnaden var betydligt mindre. Resultatet kan användas som grund till utförliga undersökningar i framtida forskning. Implementationen kan anpassas till andra spel, innehållande ekosystem.
Place, publisher, year, edition, pages 2014. , p. 54
Keywords [sv]
Artificiella Ekosystem, Genetisk Algoritm, Tillståndsmaskin, Artificiell Intelligens
National Category
Computer Sciences
Identifiers URN: urn:nbn:se:his:diva-9417 OAI: oai:DiVA.org:his-9417 DiVA, id: diva2:723824
External cooperation
Balthazar - Science Center
Subject / course Computer Science
Educational program Computer Game Development - Programming
Presentation
2014-06-04, D106, Högskolevägen, Skövde, 15:15 (English)
Supervisors
Examiners
2014-08-142014-06-112025-09-29 Bibliographically approved