A P-Based Hybrid Evolutionary Algorithm for Vehicle Routing Problem with Time Windows
Joint Authors
Xiao, Jianhua
Niu, Yunyun
He, Juanjuan
Wang, Zhongyu
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-07-01
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
The ability to solve optimization problems using membrane algorithms is an important application of membrane computing.
This work combines membrane systems and genetic operators to build an approximated algorithm for the vehicle routing problem with time windows.
The algorithm is based on a tissue-like membrane structure combined with cell separation rules and communication rules; during such processes membranes collect and disperse information.
Genetic operators are used as the system's subalgorithms.
We also design a special improvement strategy to speed up the search process in subsystems.
The experimental results show that the solution quality from the proposed algorithm is competitive with other heuristic or metaheuristic algorithms in the literature.
American Psychological Association (APA)
Niu, Yunyun& He, Juanjuan& Wang, Zhongyu& Xiao, Jianhua. 2014. A P-Based Hybrid Evolutionary Algorithm for Vehicle Routing Problem with Time Windows. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-451413
Modern Language Association (MLA)
Niu, Yunyun…[et al.]. A P-Based Hybrid Evolutionary Algorithm for Vehicle Routing Problem with Time Windows. Mathematical Problems in Engineering No. 2014 (2014), pp.1-11.
https://search.emarefa.net/detail/BIM-451413
American Medical Association (AMA)
Niu, Yunyun& He, Juanjuan& Wang, Zhongyu& Xiao, Jianhua. A P-Based Hybrid Evolutionary Algorithm for Vehicle Routing Problem with Time Windows. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-451413
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-451413