Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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 comparison of genetic algorithm and reinforcement learning for autonomous driving
KTH, School of Electrical Engineering and Computer Science (EECS).
2019 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
En jämförelse mellan genetisk algoritm och förstärkningslärande för självkörande bilar (Swedish)
Abstract [en]

This paper compares two different methods, reinforcement learning and genetic algorithm for designing autonomous cars’ control system in a dynamic environment.

The research problem could be formulated as such: How is the learning efficiency compared between reinforcement learning and genetic algorithm on autonomous navigation through a dynamic environment?

In conclusion, the genetic algorithm outperforms the reinforcement learning on mean learning time, despite the fact that the prior shows a large variance, i.e. genetic algorithm provide a better learning efficiency.

Abstract [sv]

I det här papperet jämförs två olika metoder, förstärkningsinlärning och genetisk algoritm för att designa autonoma bilar styrsystem i en dynamisk miljö. Forskningsproblemet kan formuleras som: Hur är inlärningseffektiviteten jämför mellan förstärkningsinlärning och genetisk algoritm på autonom navigering i en dynamisk miljö? Sammanfattningsvis, den genetisk algoritm överträffar förstärkningsinlärning på genomsnittlig inlärningstid, trots att den tidigare visar en stor varians, dvs genetisk algoritm, ger en bättre inlärningseffektivitet.

Place, publisher, year, edition, pages
2019. , p. 32
Series
TRITA-EECS-EX ; 2019:505
Keywords [en]
Thesis, Machine learning, Genetic algorithm, Deep reinforcement learning, Autonomous driving
Keywords [sv]
Thesis, Maskininlärning, Genetisk algoritm, Djup förstärkning lärande, självkörandebilar
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-261595OAI: oai:DiVA.org:kth-261595DiVA, id: diva2:1358693
Supervisors
Examiners
Available from: 2019-10-08 Created: 2019-10-08 Last updated: 2022-06-26Bibliographically approved

Open Access in DiVA

fulltext(904 kB)7803 downloads
File information
File name FULLTEXT01.pdfFile size 904 kBChecksum SHA-512
d792208ab16b9cc461acce930020ec6644bb208d20d93f7bb567c2eced5e284c1666640b65529d1cbe97d3d616fdacdddb73fc5b3f761f0bb2f72e8ee2b66bb6
Type fulltextMimetype application/pdf

By organisation
School of Electrical Engineering and Computer Science (EECS)
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 7814 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • 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