![](/images/graphics-bg.png)
A New Improved Quantum Evolution Algorithm with Local Search Procedure for Capacitated Vehicle Routing Problem
Joint Authors
Cui, Ligang
Deng, Jie
Zhang, Jinlong
Wang, Lin
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-17, 17 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-12-09
Country of Publication
Egypt
No. of Pages
17
Main Subjects
Abstract EN
The capacitated vehicle routing problem (CVRP) is the most classical vehicle routing problem (VRP); many solution techniques are proposed to find its better answer.
In this paper, a new improved quantum evolution algorithm (IQEA) with a mixed local search procedure is proposed for solving CVRPs.
First, an IQEA with a double chain quantum chromosome, new quantum rotation schemes, and self-adaptive quantum Not gate is constructed to initialize and generate feasible solutions.
Then, to further strengthen IQEA's searching ability, three local search procedures 1-1 exchange, 1-0 exchange, and 2-OPT, are adopted.
Experiments on a small case have been conducted to analyze the sensitivity of main parameters and compare the performances of the IQEA with different local search strategies.
Together with results from the testing of CVRP benchmarks, the superiorities of the proposed algorithm over the PSO, SR-1, and SR-2 have been demonstrated.
At last, a profound analysis of the experimental results is presented and some suggestions on future researches are given.
American Psychological Association (APA)
Cui, Ligang& Wang, Lin& Deng, Jie& Zhang, Jinlong. 2013. A New Improved Quantum Evolution Algorithm with Local Search Procedure for Capacitated Vehicle Routing Problem. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-17.
https://search.emarefa.net/detail/BIM-1031702
Modern Language Association (MLA)
Cui, Ligang…[et al.]. A New Improved Quantum Evolution Algorithm with Local Search Procedure for Capacitated Vehicle Routing Problem. Mathematical Problems in Engineering No. 2013 (2013), pp.1-17.
https://search.emarefa.net/detail/BIM-1031702
American Medical Association (AMA)
Cui, Ligang& Wang, Lin& Deng, Jie& Zhang, Jinlong. A New Improved Quantum Evolution Algorithm with Local Search Procedure for Capacitated Vehicle Routing Problem. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-17.
https://search.emarefa.net/detail/BIM-1031702
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1031702