<p> </p><p><strong> </strong></p><p><strong> </strong></p><p>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 annealing och tabu search för att skapa individerna till populationen. Utvärderingar av algoritmen på ett praktiskt problem visar att den ger en bra start jämfört med en slumpmässig startpopulation, vilket är vanligt att använda. Resultaten av utvärderingen visar också att algoritmen ger bäst resultat vid mer komplexa problem, medan den har mindre effekt om problemet är enklare.</p><p> </p><p><strong>Nyckelord: </strong>Simulated annealing, Tabu search, Genetiska algoritmer , ”vehicle routing”-problem.</p><p> </p>
| Identifer | oai:union.ndltd.org:UPSALLA/oai:DiVA.org:his-3066 |
| Date | January 2009 |
| Creators | Persson, Lars |
| Publisher | University of Skövde, School of Humanities and Informatics |
| Source Sets | DiVA Archive at Upsalla University |
| Language | Swedish |
| Detected Language | Swedish |
| Type | Student thesis, text |
Page generated in 0.0023 seconds