Proceedings of the 2nd International Conference on Electronic & Mechanical Engineering and Information Technology (EMEIT 2012)

Applying Genetic Algorithm for Capacitated Vehicle Routing Problem

Authors
Chunyu REN
Corresponding Author
Chunyu REN
Available Online September 2012.
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)

Volume Title
Proceedings of the 2nd International Conference on Electronic & Mechanical Engineering and Information Technology (EMEIT 2012)
Series
Advances in Intelligent Systems Research
Publication Date
September 2012
ISBN
10.2991/emeit.2012.107
ISSN
1951-6851
DOI
10.2991/emeit.2012.107How to use a DOI?
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/).

Cite this article

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  -