Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Genetic Algorithm in the Game Racetrack.
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2011 (English)Independent thesis Advanced level (professional degree), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

A genetic algorithm is a search heuristic that uses the principles of natural evolution to solve search and optimization problems.

In this report we describe our implementation of a genetic algorithm that can play the game racetrack. Racetrack is a game traditionally played with pen and paper. The report also goes through different optimizations and shows how they affect the performance of the algorithm.

Abstract [sv]

En genetisk algoritm är en sökheurestik som använder samma principer som biologisk evolution för att lösa sök- och optimeringsproblem.

I den här rapporten beskriver vi vår implementation av en genetisk algoritm som kan spela spelet racetrack. Racetrack är ett spel som traditionellt spelas med penna och papper. Rapporten går också igenom olika optimeringar och framställer hur de påverkar algoritmens prestanda.

Place, publisher, year, edition, pages
2011.
Series
Kandidatexjobb CSC, K11062
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-130850OAI: oai:DiVA.org:kth-130850DiVA: diva2:654297
Educational program
Master of Science in Engineering - Computer Science and Technology
Uppsok
Technology
Supervisors
Examiners
Available from: 2013-10-07 Created: 2013-10-07

Open Access in DiVA

No full text

Other links

http://www.csc.kth.se/utbildning/kandidatexjobb/datateknik/2011/rapport/olsson_robert_OCH_tarandi_andreas_K11062.pdf
By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 66 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf