caa a22 4500 605470553 CHVBK 20210128100328.0 cr unu---uuuuu 210128e20150201xx s 000 0 eng 10.1007/s00500-014-1266-0 doi (NATIONALLICENCE)springer-10.1007/s00500-014-1266-0 A novel membrane algorithm for capacitated vehicle routing problem [Elektronische Daten] [Yunyun Niu, Shuo Wang, Juanjuan He, Jianhua Xiao] 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. Springer-Verlag Berlin Heidelberg, 2014 Membrane algorithm nationallicence Ant colony optimization nationallicence Max-min ant system nationallicence Capacitated vehicle routing problem nationallicence Niu Yunyun School of Electronic Engineering and Computer Science, Peking University, 100871, Beijing, China aut Wang Shuo Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, 430074, Wuhan, China aut He Juanjuan Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, 430074, Wuhan, China aut Xiao Jianhua The Research Center of Logistics, Nankai University, 300071, Tianjin, China aut Soft Computing Springer Berlin Heidelberg 19/2(2015-02-01), 471-482 1432-7643 19:2<471 2015 19 500 https://doi.org/10.1007/s00500-014-1266-0 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00500-014-1266-0 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Niu Yunyun School of Electronic Engineering and Computer Science, Peking University, 100871, Beijing, China aut NATIONALLICENCE 700 1- Wang Shuo Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, 430074, Wuhan, China aut NATIONALLICENCE 700 1- He Juanjuan Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, 430074, Wuhan, China aut NATIONALLICENCE 700 1- Xiao Jianhua The Research Center of Logistics, Nankai University, 300071, Tianjin, China aut NATIONALLICENCE 773 0- Soft Computing Springer Berlin Heidelberg 19/2(2015-02-01), 471-482 1432-7643 19:2<471 2015 19 500