Högskolan i Skövde

his.sePublications
Change search
Refine search result
1 - 1 of 1
CiteExportLink to result list
Permanent 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
Rows per page
  • 5
  • 10
  • 20
  • 50
  • 100
  • 250
Sort
  • Standard (Relevance)
  • Author A-Ö
  • Author Ö-A
  • Title A-Ö
  • Title Ö-A
  • Publication type A-Ö
  • Publication type Ö-A
  • Issued (Oldest first)
  • Issued (Newest first)
  • Created (Oldest first)
  • Created (Newest first)
  • Last updated (Oldest first)
  • Last updated (Newest first)
  • Disputation date (earliest first)
  • Disputation date (latest first)
  • Standard (Relevance)
  • Author A-Ö
  • Author Ö-A
  • Title A-Ö
  • Title Ö-A
  • Publication type A-Ö
  • Publication type Ö-A
  • Issued (Oldest first)
  • Issued (Newest first)
  • Created (Oldest first)
  • Created (Newest first)
  • Last updated (Oldest first)
  • Last updated (Newest first)
  • Disputation date (earliest first)
  • Disputation date (latest first)
Select
The maximal number of hits you can export is 250. When you want to export more records please use the Create feeds function.
  • 1.
    Nilsson, Stefan
    University of Skövde, School of Informatics.
    Vägplanering med slumpmässig genusfördelning i genetiska algoritmer2016Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesis
    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.

    Download full text (pdf)
    fulltext
1 - 1 of 1
CiteExportLink to result list
Permanent 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