Applying Genetic Algorithm for Capacitated Vehicle Routing Problem

DOI

10.2991/emeit.2012.107How to use a DOI?

Keywords

CVRP, natural coding, retain the best selection, 2- exchange mutation operator, improved route crossover operation

Abstract

The present study is focused on the Capacitated Vehicle Routing Problem (CVRP). Genetic algorithm is used to get the optimization solution. First of all, use natural number coding so as to simplify the problem, apply insertion method so as to improve the feasibility, retain the best selection so as to guard the diversity of group, adopt 2- exchange mutation operator to strengthen the partial searching ability of chromosome. Secondly, the improved route crossover operation can avoid destroying good gene parts. Finally, the good performance of improved algorithm can be proved by experiment calculation and concrete examples.

Copyright

© 2012, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Chunyu REN
PY  - 2012/09
DA  - 2012/09
TI  - Applying Genetic Algorithm for Capacitated Vehicle Routing Problem
BT  - Proceedings of the 2nd International Conference on Electronic & Mechanical Engineering and Information Technology (EMEIT 2012)
PB  - Atlantis Press
SP  - 519
EP  - 522
SN  - 1951-6851
UR  - https://doi.org/10.2991/emeit.2012.107
DO  - 10.2991/emeit.2012.107
ID  - REN2012/09
ER  -