his.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Estetisk vägplanering: Förutsägbarhet i Genetiska Algoritmer och Theta* i dynamiska miljöer
Högskolan i Skövde, Institutionen för informationsteknologi.
2018 (svensk)Independent thesis Basic level (degree of Bachelor), 20 poäng / 30 hpOppgaveAlternativ tittel
Aesthetic pathfinding : Predictability in Genetic Algorithms and Theta* in dynamic environments (engelsk)
Abstract [sv]

Detta arbete jämför Theta* och en genetisk algoritm för att undersöka ifall en genetisk algoritm ger mer förutsägbara vägar i dynamiska miljöer än en deterministisk sökteknik. Den valda genetiska algoritmen är inte begränsad till vägval till närliggande noder, den nod som är näst i tur kan ligga var som helst i miljön. Theta* valdes för att matcha detta beteende och anses vara en bra representation av en deterministisk sökteknik då den är en vidareutveckling av standarden A*. Resultaten angående förutsägbarheten samlades in genom en enkätundersökning där fyra aspekter efterfrågades i jämförelser mellan Theta* och den genetiska algoritmen: vilken väg är mjukast, vilken väg är rakast, vilken väg är mest direkt, och vilken väg är kortast. Resultaten visade att den genetiska algoritmen presterat 0,6-2,0% bättre än Theta* och anses därför kunna ge mer förutsägbara vägar. Dock krävs mer forskning för att fastställa hur väsentliga de olika kriterierna är för förutsägbarheten.

Abstract [en]

This work compares Theta* and a genetic algorithm in order to investigate whether a genetic algorithm gives more predictable paths in dynamic environments than a deterministic search algorithm. The chosen genetic algorithm is not restricted to moving to nearby nodes - the next node may be located anywhere in the environment. Theta* was chosen to match this behaviour and is considered to be a good representation of a deterministic search technique as it is based upon the industry standard A*. Results related to the predictability were collected through a survey where four aspects were asked in comparisons between Theta* and the genetic algorithm: which path is smoother, which path is straighter, which path is more direct, and which path is shorter. The results showed that the genetic algorithm performed 0,6-2,0% better than Theta* and is thereby considered to be able to give more predictable paths. There is however a need for further studies in order to establish how important the criteria are for the predictability.

sted, utgiver, år, opplag, sider
2018. , s. 30
Emneord [en]
genetic algorithms, Theta*, predictability, pathfinding, aesthetics
Emneord [sv]
genetiska algoritmer, theta*, förutsägbarhet, vägplanering, estetik
HSV kategori
Identifikatorer
URN: urn:nbn:se:his:diva-15441OAI: oai:DiVA.org:his-15441DiVA, id: diva2:1215258
Fag / kurs
Computer Science
Utdanningsprogram
Computer Game Development - Programming
Veileder
Examiner
Tilgjengelig fra: 2018-06-20 Laget: 2018-06-08 Sist oppdatert: 2018-06-20bibliografisk kontrollert

Open Access i DiVA

fulltext(3072 kB)50 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 3072 kBChecksum SHA-512
ca3c28702d90d8905b39fcb9a7f053ba4a2a7d885204951471dd2a8570140ec0980608031ab744dc39ed19c7796dfa76927db7147c15b90cb4261ae58f5b65e3
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 50 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 256 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf