More Web Proxy on the site http://driver.im/

research-article

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

Authors:

Dominik Troxler,

Rolf DornbergerAuthors Info & Claims

ISMSI '20: Proceedings of the 2020 4th International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence

Pages 105 - 110

https://doi.org/10.1145/3396474.3396487

Published: 30 May 2020 Publication History

Abstract

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.

References

[1]

Yang, X. S., & Deb, S. (2009, December). Cuckoo search via Lévy flights. In 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC) (pp. 210--214). IEEE, Piscataway.

[2]

Yang, X. S., & Deb, S. (2014). Cuckoo search: Recent advances and applications. Neural Computing and Applications, 24(1), 169--174.

[3]

Yang, X. S. (2014). Cuckoo search and firefly algorithm: Overview and analysis. In Cuckoo search and firefly algorithm (pp. 1--26). Springer, Cham.

[4]

Abdel-Basset, M., Hessin, A. N., & Abdel-Fatah, L. (2018). A comprehensive study of cuckoo-inspired algorithms. Neural Computing and Applications, 29(2), 345--361.

Digital Library

[5]

Bräysy, O., Gendreau, M., Hasle, G., & Løkketangen, A. (2008). A survey of heuristics for the vehicle routing problem Part I: Basic problems and supply side extensions. SINTEF report A8361, Oslo.

[6]

Bräysy, O., Gendreau, M., Hasle, G., & Løkketangen, A. (2008). A survey of heuristics for the vehicle routing problem part II: Demand side extensions. SINTEF report A8362, Oslo.

[7]

Goel, R., & Maini, R. (2017). Vehicle routing problem and its solution methodologies: a survey. International Journal of Logistics Systems and Management, 28(4), 419--435.

[8]

Xiao, L., Hajjam-El-Hassani, A., & Dridi, M. (2017). An application of extended cuckoo search to vehicle routing problem. In International Colloquium on Logistics and Supply Chain Management (LOGISTIQUA), 2017 (pp. 31--35). IEEE, Piscataway.

[9]

Burnwal, S. and S. Deb (2013), Scheduling optimization of flexible manufacturing system using cuckoo search-based approach. The International Journal of Advanced Manufacturing Technology, 64(5-8), 951--959.

[10]

Yang, X.-S. and S. Deb (2009). Cuckoo Search via Levy flights. In 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC) (pp. 210--214). IEEE, Piscataway.

[11]

Ouaarab, A., Ahiod, B., & Yang, X. S. (2014). Discrete cuckoo search algorithm for the travelling salesman problem. Neural Computing and Applications, 24(7-8), 1659--1669.

Digital Library

[12]

Yang, X.-S. and S. Deb (2010), Engineering optimisation by cuckoo search. International Journal of Mathematical Modelling and Numerical Optimisation, 1(4), 330--343.

[13]

Tzy-Luen, N., Keat, Y. T., & Abdullah, R. (2016). Parallel Cuckoo Search algorithm on OpenMP for traveling salesman problem. In 2016 3rd International Conference on Computer and Information Sciences (ICCOINS), (pp. 380--385). IEEE, Piscataway.

[14]

Gravvanis, G. A., Epitropou, V. N., & Giannoutakis, K. M. (2007). On the performance of parallel approximate inverse preconditioning using Java multithreading techniques. Applied Mathematics and Computation, 190(1), 255--270.

[15]

Marr, S., & Daloze, B. (2018). Few versatile vs. many specialized collections: how to design a collection library for exploratory programming? In Conference Companion of the 2nd International Conference on Art, Science, and Engineering of Programming (pp. 135--143). ACM, New York.

Digital Library

[16]

Lochbihler, A. (2018). Mechanising a type-safe model of multithreaded Java with a verified compiler. Journal of Automated Reasoning, 61(1-4), 243--332.

Digital Library

[17]

Alssager, M., & Othman, Z. A. (2016). Cuckoo Search Algorithm for Capacitated Vehicle Routing Problem. Journal of Theoretical & Applied Information Technology, 88(1), 11--19.

[18]

Dornberger, R., Hanne, T. & Frey, L. (2010). The way to an open-source software for automated optimization and learning - OpenOPAL, In 2010 IEEE Congress on in Evolutionary Computation (CEC) (pp. 1-8). IEEE, Piscataway.

[19]

Iswari, T., & Asih, A. M. S. (2018, April). Comparing genetic algorithm and particle swarm optimization for solving capacitated vehicle routing problem. In IOP Conference Series: Materials Science and Engineering (Vol. 337, No. 1, p. 012004). IOP Publishing, IOP Publishing.

Cited By

Stamadianos TTaxidou AMarinaki MMarinakis Y(2024)Swarm intelligence and nature inspired algorithms for solving vehicle routing problems: a surveyOperational Research10.1007/s12351-024-00862-524:3Online publication date: 23-Aug-2024
https://doi.org/10.1007/s12351-024-00862-5
Liu XWu TLai WYuan HKou QYu J(2023)Cuckoo Algorithm Based on Global FeedbackComputational Intelligence and Neuroscience10.1155/2023/20408662023(1-20)Online publication date: 7-Jan-2023
https://doi.org/10.1155/2023/2040866
Guerrero-Luis MValdez FCastillo O(2021)A Review on the Cuckoo Search AlgorithmFuzzy Logic Hybrid Extensions of Neural and Optimization Algorithms: Theory and Applications10.1007/978-3-030-68776-2_7(113-124)Online publication date: 25-Mar-2021
https://doi.org/10.1007/978-3-030-68776-2_7

Index Terms

A Multi-Threaded Cuckoo Search Algorithm for the Capacitated Vehicle Routing Problem
1. Applied computing
  1. Operations research
    1. Transportation

Recommendations

Nearest neighbour cuckoo search algorithm with probabilistic mutation

Graphical abstractDisplay Omitted HighlightsWe extend a cuckoo search algorithm with the nearest neighbour and probabilistic mutation strategies.A suite of 20 functions are adopted to illustrate the improvement in effectiveness and efficiency of the ...
The adaption of the Cuckoo search algorithm applied in the LEACH-C protocol
ICIIP '16: Proceedings of the 1st International Conference on Intelligent Information Processing

Cuckoo search algorithm has got extensive attention and application as a swarm intelligent optimization algorithm. Lévy flight can expand the search area and jump out of the local optimal solution so as to improve the convergence speed of algorithm. But ...
Hybrid large neighbourhood search algorithm for capacitated vehicle routing problem

We aim at developing a new hybrid large neighbourhood search algorithm for CVRP.Our algorithm incorporates solution construction heuristic of ACO into LNS.The proposed hybrid LNS-ACO algorithm is tested on a set of CVRP instances.Computational results ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

ISMSI '20: Proceedings of the 2020 4th International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence

March 2020

142 pages

ISBN:9781450377614

DOI:10.1145/3396474

Copyright © 2020 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

In-Cooperation

University of Delhi

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 May 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

ISMSI '20

ISMSI '20: 2020 4th International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence

March 21 - 22, 2020

Thimphu, Bhutan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
111
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Stamadianos TTaxidou AMarinaki MMarinakis Y(2024)Swarm intelligence and nature inspired algorithms for solving vehicle routing problems: a surveyOperational Research10.1007/s12351-024-00862-524:3Online publication date: 23-Aug-2024
https://doi.org/10.1007/s12351-024-00862-5
Liu XWu TLai WYuan HKou QYu J(2023)Cuckoo Algorithm Based on Global FeedbackComputational Intelligence and Neuroscience10.1155/2023/20408662023(1-20)Online publication date: 7-Jan-2023
https://doi.org/10.1155/2023/2040866
Guerrero-Luis MValdez FCastillo O(2021)A Review on the Cuckoo Search AlgorithmFuzzy Logic Hybrid Extensions of Neural and Optimization Algorithms: Theory and Applications10.1007/978-3-030-68776-2_7(113-124)Online publication date: 25-Mar-2021
https://doi.org/10.1007/978-3-030-68776-2_7

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents