his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Using Heuristic Search for Initiating the Genetic Population in Simulation-Based Optimization of Vehicle Routing Problems
University of Skövde, The Virtual Systems Research Centre. University of Skövde, School of Technology and Society.
University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre.
2009 (English)In: Proceedings of Industrial Simulation Conference, EUROSIS-ETI , 2009Conference paper, (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
EUROSIS-ETI , 2009.
Keyword [en]
Simulation-Based Optimization, Genetic Algorithm, Simulated Annealing, Tabu Search, Vehicle Routing Problem
National Category
Engineering and Technology
Research subject
Technology
Identifiers
URN: urn:nbn:se:his:diva-3302ISI: 000280184200029ISBN: 978-90-77381-4-89 (print)OAI: oai:DiVA.org:his-3302DiVA: diva2:227235
Available from: 2009-07-10 Created: 2009-07-10 Last updated: 2015-06-03Bibliographically approved

Open Access in DiVA

fulltext(101 kB)217 downloads
File information
File name FULLTEXT01.pdfFile size 101 kBChecksum SHA-512
98fdd06f9bc7b4a7523ca3c35711df3436fa009c0a1c42c3f04ca88f3d733a0c70616b841dd25be6d6983f081b61a8a46efed30b29d5c33ce9a3975c0e86a006
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Syberfeldt, Anna
By organisation
The Virtual Systems Research CentreSchool of Technology and SocietySchool of Humanities and InformaticsThe Informatics Research Centre
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 217 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 888 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf