A Multi-Threaded Cuckoo Search Algorithm for the Capacitated Vehicle Routing Problem

Cuckoo search is a bio-inspired algorithm based on the reproduction behavior of some cuckoo species. This metaheuristics seems promising to solve the capacitated vehicle routing problem. This paper analyzes the standard capacitated vehicle routing problem because the cuckoo search enables faster results with fewer parameters than other optimization algorithms. A new approach using a multi-threaded variant of the cuckoo search running on multiple CPU cores is being investigated, which allows the parallelization of optimization cycles. The approach uses a standard Java framework and takes into account multiple eggs per nest. A quantitative analysis investigates the new multi-threading variant compared to the standard one.

[1]  Xin-She Yang,et al.  Discrete cuckoo search algorithm for the travelling salesman problem , 2014, Neural Computing and Applications.

[2]  George A. Gravvanis,et al.  On the performance of parallel approximate inverse preconditioning using Java multithreading techniques , 2007, Appl. Math. Comput..

[3]  Xin-She Yang,et al.  Cuckoo Search and Firefly Algorithm: Overview and Analysis , 2014 .

[4]  Michel Gendreau,et al.  A Survey of Heuristics for the Vehicle Routing Problem Part I: Basic Problems and Supply Side Extensions , 2008 .

[5]  Stefan Marr,et al.  Few versatile vs. many specialized collections: how to design a collection library for exploratory programming? , 2018, Programming.

[6]  Rosni Abdullah,et al.  Parallel Cuckoo Search algorithm on OpenMP for traveling salesman problem , 2016, 2016 3rd International Conference on Computer and Information Sciences (ICCOINS).

[7]  Zulaiha Ali Othman,et al.  Cuckoo search algorithm for capacitated vehicle routing problem , 2016 .

[8]  Xin-She Yang,et al.  Cuckoo search: recent advances and applications , 2013, Neural Computing and Applications.

[9]  Raman Maini,et al.  Vehicle routing problem and its solution methodologies: a survey , 2017 .

[10]  Mahjoub Dridi,et al.  An application of extended cuckoo search to vehicle routing problem , 2017, 2017 International Colloquium on Logistics and Supply Chain Management (LOGISTIQUA).

[11]  Sankha Deb,et al.  Scheduling optimization of flexible manufacturing system using cuckoo search-based approach , 2013 .

[12]  Xin-She Yang,et al.  Cuckoo Search and Firefly Algorithm , 2014 .

[13]  Thomas Hanne,et al.  The way to an open-source software for automated optimization and learning — OpenOpal , 2010, IEEE Congress on Evolutionary Computation.

[14]  Anna Maria Sri Asih,et al.  Comparing Genetic Algorithm and Particle Swarm Optimization for solving Capacitated Vehicle Routing Problem , 2018 .

[15]  Andreas Lochbihler,et al.  Mechanising a Type-Safe Model of Multithreaded Java with a Verified Compiler , 2018, Journal of Automated Reasoning.

[16]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010, Int. J. Math. Model. Numer. Optimisation.

[17]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[18]  Mohamed Abdel-Basset,et al.  A comprehensive study of cuckoo-inspired algorithms , 2016, Neural Computing and Applications.

[19]  Michel Gendreau,et al.  A Survey of Heuristics for the Vehicle Routing Problem Part II: Demand Side Extensions , 2008 .