A novel membrane algorithm for capacitated vehicle routing problem
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605470553 | ||
| 003 | CHVBK | ||
| 005 | 20210128100328.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150201xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s00500-014-1266-0 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s00500-014-1266-0 | ||
| 245 | 0 | 2 | |a A novel membrane algorithm for capacitated vehicle routing problem |h [Elektronische Daten] |c [Yunyun Niu, Shuo Wang, Juanjuan He, Jianhua Xiao] |
| 520 | 3 | |a This study is focused on solving the capacitated vehicle routing problem (CVRP) by applying a novel membrane algorithm based on ant colony optimization (MA_ACO). The effect of non-determinism on the performance of the membrane algorithm is also studied in this work. In this approximate approach model, a membrane system is considered to be a non-deterministic distributed parallel framework, and ant colony optimization (ACO) is used as a sub-algorithm of elementary membranes. With the purpose of maintaining balance between the convergence rate and the population diversity, MA_ACO supports sub-algorithms for elementary membranes based on two types of ACO. The elementary membranes send their best solutions to the skin membrane. In the next step, the best one in the skin membrane is sent back to every inner membrane with a fixed probability. All of the elementary membranes have thus a chance to receive the best result and make changes to the current search direction. Thirty benchmark problems of CVRP are utilized to confirm the effectiveness of the proposed membrane algorithm. Experimental results show that compared with other algorithms proposed in the previous literature, our algorithm is very competitive. The new best solutions for seven instances are also listed. | |
| 540 | |a Springer-Verlag Berlin Heidelberg, 2014 | ||
| 690 | 7 | |a Membrane algorithm |2 nationallicence | |
| 690 | 7 | |a Ant colony optimization |2 nationallicence | |
| 690 | 7 | |a Max-min ant system |2 nationallicence | |
| 690 | 7 | |a Capacitated vehicle routing problem |2 nationallicence | |
| 700 | 1 | |a Niu |D Yunyun |u School of Electronic Engineering and Computer Science, Peking University, 100871, Beijing, China |4 aut | |
| 700 | 1 | |a Wang |D Shuo |u Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, 430074, Wuhan, China |4 aut | |
| 700 | 1 | |a He |D Juanjuan |u Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, 430074, Wuhan, China |4 aut | |
| 700 | 1 | |a Xiao |D Jianhua |u The Research Center of Logistics, Nankai University, 300071, Tianjin, China |4 aut | |
| 773 | 0 | |t Soft Computing |d Springer Berlin Heidelberg |g 19/2(2015-02-01), 471-482 |x 1432-7643 |q 19:2<471 |1 2015 |2 19 |o 500 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s00500-014-1266-0 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s00500-014-1266-0 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Niu |D Yunyun |u School of Electronic Engineering and Computer Science, Peking University, 100871, Beijing, China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Wang |D Shuo |u Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, 430074, Wuhan, China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a He |D Juanjuan |u Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, 430074, Wuhan, China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Xiao |D Jianhua |u The Research Center of Logistics, Nankai University, 300071, Tianjin, China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Soft Computing |d Springer Berlin Heidelberg |g 19/2(2015-02-01), 471-482 |x 1432-7643 |q 19:2<471 |1 2015 |2 19 |o 500 | ||