2008 International Symposium on Electronic Commerce and Security The Application of Genetic Algorithm in Vehicle Routing Problem August 03-August 05 ISBN: 978-0-7695-3258-5
Genetic Algorithms are excellent approaches to solving complex problem in optimization with difficult constraints. The vehicle routing problem (VRP) has been shown as an NP-complete problem. On the foundation of stressing the limitations of the network in VRP this paper introduces a Finite Automaton (FA) to produce individual population and implement a new evolution way using genetic algorithm. Besides, the paper shows the application in an urban public transportation system.
Citation:
Yueqin Zhang, Shiying Chen, Jinfeng Liu, Fu Duan, "The Application of Genetic Algorithm in Vehicle Routing Problem," isecs, pp.3-6, 2008 International Symposium on Electronic Commerce and Security, 2008 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||