Change search
ReferencesLink to record
Permanent link

Direct link
Vägplanering med slumpmässig genusfördelning i genetiska algoritmer
University of Skövde, School of Informatics.
2016 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
Pathfinding with random gender distribution in genetic algorithms (English)
Abstract [sv]

Den här studien beskriver en undersökning som tittar på prestationsskillnaden på engenetisk algoritm (GA) med kön, mot en GA utan kön. Den tittar även påprestationsskillnaden mellan en GA utan kön och en GA med slumpmässig könsfördelning.Problemet som algoritmerna är applicerade på innefattar vägplanering över en kontinuerlig,procedurell 2d-miljö som är uppbyggd av polygoner med olika färdkostnad. Den lämpligasteindividen blir den med lägst färdkostnad, som alltså hittar den billigaste vägen mellan tvåfasta punkter. Observera att problemet är fullständigt statiskt genom alla körningar.Utfallet tyder på att GA’n med kön producerar märkbart bättre resultat, oavsett omkönsdistribueringen var konstant eller slumpmässig. De genetiska algoritmerna med könuppvisade också en mindre tendens att konvergera, vilket tyder på att införandet av kön ialgoritmen hade den hypotiserade effekten. Införandet av slumpmässig könsfördelning tycksha resulterat i en mer konstant diversitet.Vidare arbete skulle kunna innefatta en jämförelse mellan genetiska algoritmer med ochutan kön för fler typer av problem. Detta skulle kunna leda till en allmän teori somsammanfattar könets påverkan på de genetiska algoritmerna allmänt. Vidare studier skulleäven kunna titta på hur kön påverkar diversiteten i algoritmen, genom att göra sammajämförelser, men istället titta på hur den genetiska diversiteten utvecklas över tid.

Place, publisher, year, edition, pages
2016. , 26 p.
Keyword [sv]
Genetiska algoritmer, kön, kontinuerlig vägplanering
National Category
Other Engineering and Technologies not elsewhere specified
Identifiers
URN: urn:nbn:se:his:diva-12850OAI: oai:DiVA.org:his-12850DiVA: diva2:956754
Subject / course
Computer Science
Educational program
Computer Game Development - Programming
Supervisors
Examiners
Available from: 2016-09-21 Created: 2016-08-31 Last updated: 2016-09-21Bibliographically approved

Open Access in DiVA

fulltext(664 kB)2 downloads
File information
File name FULLTEXT01.pdfFile size 664 kBChecksum SHA-512
46c3b11a21531bdac350d8c34a91e2ee26ed55e373a2d88ae18d19171e4b0cd3e52547e62595b71a596b48acc1d6e66eabd4c28bf7413655b04caacd18b0acac
Type fulltextMimetype application/pdf

By organisation
School of Informatics
Other Engineering and Technologies not elsewhere specified

Search outside of DiVA

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

Total: 10 hits
ReferencesLink to record
Permanent link

Direct link