Solving capacitated vehicle routing problem with route optimisation based on equilibrium optimiser algorithm

被引：3
|
作者：
Fares, Ibrahim [1 ,2 ]
Hassanien, Aboul Ella [2 ,3 ]
Rizk-Allah, Rizk M. [2 ,4 ]
Farouk, Roushdy Mohamed [1 ]
Abo-donia, Hassan Mostafa [1 ]
机构：
[1] Zagazig Univ, Fac Sci, Dept Math, Zagazig 7120730, Egypt
[2] Sci Res Grp Egypt SRGE, Cairo, Egypt
[3] Cairo Univ, Fac Comp & informat, Cairo 3753450, Egypt
[4] Menoufia Univ, Fac Engn, Shibin Al Kawm 6121890, Egypt
来源：
INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS | 2023年 / 17卷 / 01期
关键词：
metaheuristic; combinatorial optimisation; natured inspired algorithms; particle swarm optimisation; artificial bee colony; TABU SEARCH ALGORITHM;
D O I：
10.1504/IJCSM.2023.130420
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In this paper, we have presented an optimising approach based on equilibrium optimiser (EO) algorithm for solving the capacitated vehicle routing problem (CVRP). The CVRP is considered one of the NP-hard combinatorial optimisation problems and most of algorithms failed to reach optimality in these problems. The EO algorithm is a powerful technique in solving several combinatorial optimisation problems. The performance of the EO algorithm compared with the artificial bee colony algorithm, the particle swarm optimisation algorithm, and the whale optimisation algorithm. The computational results obtained for the CVRP model illustrate the power of the EO algorithm over the competitor algorithms.
引用
收藏
页码：13 / 27
页数：16
相关论文
共 50 条
  • [1] An algorithm for the capacitated vehicle routing problem with route balancing
    Borgulya, Istvan
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2008, 16 (04) : 331 - 343
  • [2] An algorithm for the capacitated vehicle routing problem with route balancing
    István Borgulya
    Central European Journal of Operations Research, 2008, 16 : 331 - 343
  • [3] Solving Capacitated Vehicle Routing Problem Based on Improved Genetic Algorithm
    Wang Jie-sheng
    Liu Chang
    Zhang Ying
    2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 60 - 64
  • [4] Solving the capacitated vehicle routing problem by cellular ant algorithm
    Geography Department, Dezhou University, Dezhou, Shandong 253023, China
    J. Inf. Comput. Sci., 2012, 8 (2295-2304):
  • [5] An Ameliorative Hybrid Algorithm for Solving the Capacitated Vehicle Routing Problem
    Hosseinabadi, Ali Asghar Rahmani
    Slowik, Adam
    Sadeghilalimi, Mehdi
    Farokhzad, Mohammad
    Shareh, Morteza Babazadeh
    Sangaiah, Arun Kumar
    IEEE ACCESS, 2019, 7 : 175454 - 175465
  • [6] An Island Model based Genetic Algorithm for Solving the Capacitated Vehicle Routing Problem
    Ammi, Meryem
    Chikhi, Salim
    2014 6TH INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION (SOCPAR), 2014, : 342 - 347
  • [7] A Problem-Reduction Evolutionary Algorithm for Solving the Capacitated Vehicle Routing Problem
    Liu, Wanfeng
    Li, Xia
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [8] Solving Capacitated Vehicle Routing Problem Using Meerkat Clan Algorithm
    Mahmood, Noor
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2022, 19 (04) : 689 - 694
  • [9] Solving capacitated vehicle routing problem using cooperative firefly algorithm
    Altabeeb, Asma M.
    Mohsen, Abdulqader M.
    Abualigah, Laith
    Ghallab, Abdullatif
    APPLIED SOFT COMPUTING, 2021, 108
  • [10] Solving the Capacitated Vehicle Routing Problem Based on Improved Ant-clustering Algorithm
    Zhang, Jiashan
    Lin, Xiaoqun
    Jun, Yi
    Li, Qiang
    INTERNATIONAL CONFERENCE ON ENGINEERING TECHNOLOGY AND APPLICATION (ICETA 2015), 2015, 22
12345