Introducing the Localized Genetic Algorithm for Small Scale Capacitated Vehicle Routing Problems

Introducing the Localized Genetic Algorithm for Small Scale Capacitated Vehicle Routing Problems

0.00 Avg rating0 Votes
Article ID: iaor20112485
Volume: 47
Issue: 2
Start Page Number: 133
End Page Number: 149
Publication Date: Feb 2010
Journal: INFOR: Information Systems and Operational Research
Authors: , , ,
Keywords: heuristics: genetic algorithms, combinatorial optimization
Abstract:

Order based combinatorial optimization problems usually require decomposition to work effectively. Such a methodology is implemented in Dynamic Programming, Tabu Search and other meta‐heuristics in the area of VRP and has proved to be successful. However, it has not been tested in Genetic Algorithms. Here, we develop a new meta‐heuristic, called the Localized Genetic Algorithm (LGA). We apply this LGA to small scale capacitated vehicle routing problems, both with and without route constraint. Our results on popular datasets have demonstrated competitive performance.

Reviews

Required fields are marked *. Your email address will not be published.