![](/images/graphics-bg.png)
A Problem-Reduction Evolutionary Algorithm for Solving the Capacitated Vehicle Routing Problem
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-01-22
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
Assessment of the components of a solution helps provide useful information for an optimization problem.
This paper presents a new population-based problem-reduction evolutionary algorithm (PREA) based on the solution components assessment.
An individual solution is regarded as being constructed by basic elements, and the concept of acceptability is introduced to evaluate them.
The PREA consists of a searching phase and an evaluation phase.
The acceptability of basic elements is calculated in the evaluation phase and passed to the searching phase.
In the searching phase, for each individual solution, the original optimization problem is reduced to a new smaller-size problem.
With the evolution of the algorithm, the number of common basic elements in the population increases until all individual solutions are exactly the same which is supposed to be the near-optimal solution of the optimization problem.
The new algorithm is applied to a large variety of capacitated vehicle routing problems (CVRP) with customers up to nearly 500.
Experimental results show that the proposed algorithm has the advantages of fast convergence and robustness in solution quality over the comparative algorithms.
American Psychological Association (APA)
Liu, Wanfeng& Li, Xia. 2015. A Problem-Reduction Evolutionary Algorithm for Solving the Capacitated Vehicle Routing Problem. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-11.
https://search.emarefa.net/detail/BIM-1073092
Modern Language Association (MLA)
Liu, Wanfeng& Li, Xia. A Problem-Reduction Evolutionary Algorithm for Solving the Capacitated Vehicle Routing Problem. Mathematical Problems in Engineering No. 2015 (2015), pp.1-11.
https://search.emarefa.net/detail/BIM-1073092
American Medical Association (AMA)
Liu, Wanfeng& Li, Xia. A Problem-Reduction Evolutionary Algorithm for Solving the Capacitated Vehicle Routing Problem. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-11.
https://search.emarefa.net/detail/BIM-1073092
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1073092