Högskolan i Skövde

his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • 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
K-ELITISTISK SELEKTION FÖR DISTRIBUERADE GENETISKA ALGORITMER
University of Skövde, School of Informatics.
2015 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
K-ELITISTIC SELECTION IN DISTRIBUTED GENETIC ALGORITHMS (English)
Abstract [en]

Genetiska algoritmer(GA)är en sökalgoritm som framlades av Holland (1975). GA efterliknar evolution; en mängd lösningar kombineras och muterar under loppet av flera generationer för att skapa en så bra lösning som möjligt. En vidareutveckling av GA är distribuerade genetiska algoritmer (DGA); en samling GA exekverar isolerat från varandra och med jämna mellanrum delar lösningarmed varandra. Detta arbete har undersökt hur DGA påverkas av k-elitism; att de k bästa lösningarna kopieras till nästa generation utan att förändras. En DGA har implementerats som löser handelsresandeproblem från problembiblioteket TSPLIB. Experimenten visade att k-elitism påverkar hur bra lösningar som produceras samt hur många generationer som krävs innan algoritmen slutar göra framsteg. Vissa värden på k gav i regel bättre resultat, och andra värden på k gav i regel sämre resultat. Det föreslås att mer forskning görs på området. Resultaten bör verifieras för andra variabeluppsättningar och migrationsfrekvensens betydelse bör undersökas djupare.

Place, publisher, year, edition, pages
2015. , p. 60
Keywords [sv]
Genetisk algoritm, GA, DGA, selektion, elitism, TSP
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:his:diva-11007OAI: oai:DiVA.org:his-11007DiVA, id: diva2:818240
Subject / course
Computer Science
Educational program
Computer Game Development - Programming
Supervisors
Examiners
Available from: 2015-10-13 Created: 2015-06-08 Last updated: 2018-01-11Bibliographically approved

Open Access in DiVA

fulltext(1796 kB)332 downloads
File information
File name FULLTEXT01.pdfFile size 1796 kBChecksum SHA-512
c355ac0358e565aca0d3f31d9accb8c308bf67f7519027518b2910ae228097ec30d51b925c5bd0624123d5f9fc22e537f7923b7427c0ee54300534d39cc8c63f
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Jonasson, Simon
By organisation
School of Informatics
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 332 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: 438 hits
CiteExportLink to record
Permanent link

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