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

被引：1
|
作者：
Troxler, Dominik [1 ]
Hanne, Thomas [1 ]
Dornberger, Rolf [1 ]
机构：
[1] Univ Appl Sci & Arts Northwestern Switzerland, Basel, Switzerland
来源：
2020 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, METAHEURISTICS & SWARM INTELLIGENCE (ISMSI 2020) | 2020年
关键词：
Capacitated Vehicle Routing Problem; Cuckoo Search Algorithm; Levy Flight; Optimization;
D O I：
10.1145/3396474.3396487
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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.
引用
收藏
页码：105 / 110
页数：6
相关论文
共 50 条
  • [11] A Multirecombinative Algorithm for Capacitated Vehicle Routing Problem
    Villagra, Silvia
    Villagra, Andrea
    Pandolfi, Daniel
    [J]. WMSCI 2010: 14TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL I, 2010, : 56 - 60
  • [12] ' A tabu search algorithm using the Voronoi diagram for the capacitated vehicle routing problem
    Kwon, Yong-Ju
    Kim, Jun-Gyu
    Seo, Jeongyeon
    Lee, Dong-Ho
    Kim, Deok-Soo
    [J]. ICCSA 2007: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND APPLICATIONS, 2007, : 480 - +
  • [13] An Effective Local Search Algorithm for the Multidepot Cumulative Capacitated Vehicle Routing Problem
    Wang, Xinyu
    Choi, Tsan-Ming
    Li, Zhiying
    Shao, Shuai
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2020, 50 (12): : 4948 - 4958
  • [14] An Improved Differential Evolution Algorithm with Local Search for Capacitated Vehicle Routing Problem
    Song, Lulu
    Dong, Yun
    [J]. PROCEEDINGS OF 2018 TENTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2018, : 801 - 806
  • [15] DEVELOPING A DIRECT SEARCH ALGORITHM FOR SOLVING THE CAPACITATED OPEN VEHICLE ROUTING PROBLEM
    Simbolon, Hotman
    [J]. PROCEEDINGS OF THE FOURTH GLOBAL CONFERENCE ON POWER CONTROL AND OPTIMIZATION, 2011, 1337 : 211 - 217
  • [16] A Beam Search Based Algorithm for the Capacitated Vehicle Routing Problem with Time Windows
    Akeb, Hakim
    Bouchakhchoukha, Adel
    Hifi, Mhand
    [J]. 2013 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2013, : 329 - 336
  • [17] New Tabu Search Algorithm with Applied Technology for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    [J]. ADVANCED RESEARCH ON CIVIL ENGINEERING, MATERIALS ENGINEERING AND APPLIED TECHNOLOGY, 2014, 859 : 395 - 398
  • [18] An Application of Extended Cuckoo Search to Vehicle Routing Problem
    Xiao, Liyang
    Hajjam-El-Hassani, Amir
    Dridi, Mahjoub
    [J]. 2017 INTERNATIONAL COLLOQUIUM ON LOGISTICS AND SUPPLY CHAIN MANAGEMENT (LOGISTIQUA), 2017, : 31 - 35
  • [19] The development of a multi-threaded multi-objective Tabu Search algorithm
    Dawson, Peter
    Parks, Geoff
    Jaeggi, Daniel
    Molina-Cristobal, Arturo
    Clarkson, P. John
    [J]. EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PROCEEDINGS, 2007, 4403 : 242 - +
  • [20] Combining genetic local search into a multi-population Imperialist Competitive Algorithm for the Capacitated Vehicle Routing Problem
    Rezaei, Babak
    Guimaraes, Frederico Gadelha
    Enayatifar, Rasul
    Haddow, Pauline C.
    [J]. APPLIED SOFT COMPUTING, 2023, 142
12345