Population pre-selection operators used for generating a non-random initial population to solve vehicle routing problem with time windows

  • Díaz-Parra, Ocotlán
  • Ruiz-Vanoye, Jorge A.
  • Zavala-Díaz, José C.
Abstract:
In this paper, we propose two population pre-selection operators to improve by the k-means algorithm (clustering) and neighborhood techniques the determination of the in-itial population (not-randomly population) used in the evolutionary and genetic algo-rithms to solve the Vehicle Routing Problem with Time Windows (VRPTW). The re-sults provide individual or chromosomes in the initial population near to the optimal in VRPTW instances.
Research areas:
Year:
2010
Type of Publication:
Article
Journal:
Scientific Research and Essays
Volume:
5
Number:
22
Pages:
3529-3528
ISSN:
1992- 2248
Hits: 146