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: | |
---|---|
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 |