Improved Fractal Space Filling Curves Hybrid Optimization Algorithm for Vehicle Routing Problem
Joint Authors
Yue, Yi-xiang
Zhang, Tong
Yue, Qun-xing
Source
Computational Intelligence and Neuroscience
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-06-16
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
Vehicle Routing Problem (VRP) is one of the key issues in optimization of modern logistics system.
In this paper, a modified VRP model with hard time window is established and a Hybrid Optimization Algorithm (HOA) based on Fractal Space Filling Curves (SFC) method and Genetic Algorithm (GA) is introduced.
By incorporating the proposed algorithm, SFC method can find an initial and feasible solution very fast; GA is used to improve the initial solution.
Thereafter, experimental software was developed and a large number of experimental computations from Solomon’s benchmark have been studied.
The experimental results demonstrate the feasibility and effectiveness of the HOA.
American Psychological Association (APA)
Yue, Yi-xiang& Zhang, Tong& Yue, Qun-xing. 2015. Improved Fractal Space Filling Curves Hybrid Optimization Algorithm for Vehicle Routing Problem. Computational Intelligence and Neuroscience،Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1057691
Modern Language Association (MLA)
Yue, Yi-xiang…[et al.]. Improved Fractal Space Filling Curves Hybrid Optimization Algorithm for Vehicle Routing Problem. Computational Intelligence and Neuroscience No. 2015 (2015), pp.1-9.
https://search.emarefa.net/detail/BIM-1057691
American Medical Association (AMA)
Yue, Yi-xiang& Zhang, Tong& Yue, Qun-xing. Improved Fractal Space Filling Curves Hybrid Optimization Algorithm for Vehicle Routing Problem. Computational Intelligence and Neuroscience. 2015. Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1057691
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1057691