Sökning: onr:"swepub:oai:DiVA.org:his-3302" >
Using Heuristic Sea...
Using Heuristic Search for Initiating the Genetic Population in Simulation-Based Optimization of Vehicle Routing Problems
-
- Syberfeldt, Anna (författare)
- Högskolan i Skövde,Forskningscentrum för Virtuella system,Institutionen för teknik och samhälle
-
- Persson, Lars (författare)
- Högskolan i Skövde,Institutionen för kommunikation och information,Forskningscentrum för Informationsteknologi
-
(creator_code:org_t)
- EUROSIS-ETI, 2009
- 2009
- Engelska.
-
Ingår i: Proceedings of Industrial Simulation Conference. - : EUROSIS-ETI. - 9789077381489
- Relaterad länk:
-
https://his.diva-por... (primary) (Raw object)
-
visa fler...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- Genetic algorithms are nowadays commonly used in simulation-based optimization of vehicle routing problems. These algorithms work with a population of solutions that are iteratively improved in an evolutionary process. Usually, the initial population is created randomly. In general, this is not very efficient since it takes unnecessarily long time before sufficiently good solutions have evolved. For a better performance of genetic algorithms, this work describes the use of heuristic search for creating the initial population. A new heuristic search procedure is described in the paper and evaluated using a real-world problem of garbage collection. The results from the evaluation show that the new procedure is able to improve a genetic algorithm.
Nyckelord
- Simulation-Based Optimization
- Genetic Algorithm
- Simulated Annealing
- Tabu Search
- Vehicle Routing Problem
- Technology
- Teknik
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas