Combination and Comparison of Different Genetic Encodings for the Vehicle Routing Problem

Outline:

S. Vonolfen, A. Beham, M. Affenzeller, S. Wagner, A. Mayr - Combination and Comparison of Different Genetic Encodings for the Vehicle Routing Problem - Extended Abstracts - 13th International Conference on Computer Aided Systems Theory, Eurocast 2011, Las Palmas de Gran Canaria, Spanien, 2011

Abstract:

Unlike for other problems, such as the traveling salesman problem, no widely accepted encodings for the vehicle routing problem have been developed yet. In this work, we examine different encodings and operations for vehicle routing problems. We show, how different encodings can be combined in one algorithm run and compare the individual encodings in terms of runtime and solution quality. Based on those results, we perform extensive test cases on different benchmark instances and show how the combination of different encodings and operations can be benecial and provide a balance between solution quality and runtime.