• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Vägplanering med slumpmässig genusfördelning i genetiska algoritmer / Pathfinding with random gender distribution in genetic algorithms

Nilsson, Stefan January 2016 (has links)
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. / <p>Det finns övrigt digitalt material (t.ex. film-, bild- eller ljudfiler) eller modeller/artefakter tillhörande examensarbetet som ska skickas till arkivet.</p><p>There are other digital material (eg film, image or audio files) or models/artifacts that belongs to the thesis and need to be archived.</p>

Page generated in 0.1251 seconds