Inlämning av Examensarbete / Submission of Thesis

Viktor Svensson , pp. 22. COM/School of Computing, 2011.

The work

Författare / Author: Viktor Svensson
wiktor_sv@hotmail.com
Titel / Title: Navigating an AI-bot within Game-like Environments using Genetic Algorithms
Översatt titel / Translated title: Navigera en AI-bot inom Spel-liknande omgivningar med hjälp av Genetiska Algoritmer
Abstrakt Abstract:

Genetic Algorithms is a field of computer science that have many applications, ranging from teaching robots how to overcome a problem, to improving designs and optimizing solutions. Genetic Algorithms is a perfect tool for optimization of an AI’s thought process.

In this thesis, I explore one way of how to make an AI-bot move through an area with obstacles and try to get to a goal somewhere on that playing field. Genetic Algorithms will be used to improve how the AI reacts when faced with obstacles and getting better at it with each generation.

The thesis shows that it is possible to use Genetic Algorithms to optimize an AI at a specific task and a notion that the more resistance it encounters, the the better it gets.

Populärvetenskaplig beskrivning / Popular science summary: Arbetet handlar om hur man kan använda Genetiska Algoritmer för att lära en AI att röra sig igenom ett område med hinder för att hitta ett mål.
Ämnesord / Subject: Datavetenskap - Computer Science\Artificial Intelligence
Spelutveckling - Digital Game Development
Nyckelord / Keywords: Genetic Algorithms, AI, Game

Publication info

Dokument id / Document id: houn-8kcrmh
Program:/ Programme Spelprogrammering/Digital Game Development
Registreringsdatum / Date of registration: 07/03/2011
Uppsatstyp / Type of thesis: C-Uppsats

Context

Handledare / Supervisor: Stefan Johansson
stefan.johansson@bth.se
Organisation / Organisation: Blekinge Institute of Technology
Institution / School: COM/School of Computing

+46 455 38 50 00

Files & Access

Bifogad uppsats fil(er) / Files attached: bth2011svensson.pdf (407 kB, öppnas i nytt fönster)