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
Evolution av värden i en sokastisk tillståndsmaskin: Kan evolution underlätta för att finns lämpliga värden åt en sokastisk tillståndsmaskin hos en agent?
University of Skövde, Department of Computer Science. University of Skövde, School of Humanities and Informatics.
2013 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
Evolution of values in a stochastic finite-state machine : Is it possible to use evolution to find suitable values for a stochastic finite-state machine used by an agent? (English)
Abstract [sv]

Evolution och tillståndsmaskiner är kända koncept inom både AI-forskning och spelindustrin. Tillståndsmaskiner har länge använts för att simulera artificella motståndare, samtidigt som evolution i många fall applicerats för att få agenter att själva upptäcka bra lösningar på problem. Arbetet använder sig av evolution för att undersöka om det går att evolvera fram bättre tillståndsövergångar i en stokastisk tillståndsmaskin än hos en fördefinierad tillståndsmaskin. Två homogena lag med två agenter vardera skapas, vilka tävlar på en arena där det går ut på att döda det andra laget först. Det ena laget delar en ständigt evolverande beteendemall medan det andra laget består av fördefinierade agenter, på så sätt att de har bedömts som duktiga på att spela spelet. De evolverande lagets framgång mäts i hur mycket hälsa de har kvar när en match är över. Utvärderingen visar en klar förbättring från 3% till 25% vinstchans hos en agent som startar med helt slumpade övergångsvärden och sedan evolverar dessa i 230 generationer emot en godtyckligt vald fördefinierad agent.

Place, publisher, year, edition, pages
2013. , 39 p.
Keyword [sv]
Artificiell Intelligens, Agent, Stokastisk tillståndsmaskin, Genetiska algoritmer
National Category
Computer Science
Identifiers
URN: urn:nbn:se:his:diva-8201OAI: oai:DiVA.org:his-8201DiVA: diva2:627047
Educational program
Computer Game Development - Programming
Supervisors
Examiners
Available from: 2013-06-11 Created: 2013-06-10 Last updated: 2013-06-11Bibliographically approved

Open Access in DiVA

fulltext(1069 kB)147 downloads
File information
File name FULLTEXT01.pdfFile size 1069 kBChecksum SHA-512
04fb4bca7e2234f63e504257892f378b541f6d6931c965f321271083e9e62f293333d636fc971c583d4ff03054dc176d6bea07071f7bb66f63c22cf734e5feba
Type fulltextMimetype application/pdf

By organisation
Department of Computer ScienceSchool of Humanities and Informatics
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 147 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: 250 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