Genetic Algorithm in Vehicle Routing Problem

Abstract

Genetic Algorithm is an excellent approach to solving complex problem in optimization with difficult constraints. The vehicle routing problem (VRP) has been shown as an NP-complete problem. Currently, There are many papers doing research on introducing genetic algorithm into VRP and most of them un-emphasize the limitations of the network. In this condition it has more freedom in the production of the initial individual population and in the process of evolution to implement VRP. Larruping, on the foundation of stressing the limitations of the network in VRP this paper introduces a finite automaton(FA) to produce individual population and proposes a new evolution way enlightened by hermaphrodites. The analyses of experiment results are also shown at the end of the paper.