Lokal sökalgoritm för initiering av den genetiska populationen i ett praktiskt "vehicle routing"-problem.
Befintliga studier har påvisat att genetiska algoritmer presterar bättre om de ges en bra startpopulation. I denna rapport presenteras en lokal sökalgoritm för att skapa en population med fokus på ”vehicle routing”-problem. Algoritmen använder sig av heuristik i en blandning av simulated annea...
Main Author: | Persson, Lars |
---|---|
Format: | Others |
Language: | Swedish |
Published: |
Högskolan i Skövde, Institutionen för kommunikation och information
2009
|
Subjects: | |
Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-3066 |
Similar Items
-
Optimering av boids med genetiska algoritmer
by: Sossna, Mattias
Published: (2007) -
AI TILL BRÄDSPEL : En jämförelse mellan två olika sökalgoritmer vid implementation av AI tillbrädspelet Pentago.
by: Johnsson, Sigrid
Published: (2014) -
Vägplanering med slumpmässig genusfördelning i genetiska algoritmer
by: Nilsson, Stefan
Published: (2016) -
Estetisk vägplanering : Förutsägbarhet i Genetiska Algoritmer och Theta* i dynamiska miljöer
by: Glimmerfors, Hans
Published: (2018) -
Optimering av ANN : Genom reduktion av antalet vikter
by: Johansson, Tobias
Published: (2013)