Vehicle routing problems based on Harris Hawks optimization

Journal of Big Data

Almahdi Alshareef¹  Muder Almiani²  Hamza Aldabbas³  Saleh Al Khalaileh³  Mohammed Alweshah³  Nedaa Almansour³  Waleed Alomoush⁴ 

[1] Faculti of Information Technology, Sebha University;Gulf University for Science and Technology;Prince Abdullah Bin Ghazi Faculty of Information and Communication Technology, Al-Balqa Applied University;School of Information Technology, Skyline University College;

关键词: Vehicle routing problem;    Harris Hawks Optimization;    Metaheuristic;    Optimization;   

DOI  :  10.1186/s40537-022-00593-4

来源: DOAJ

【 摘 要 】

Abstract The vehicle routing problem (VRP) is one of the challenging problems in optimization and can be described as combinatorial optimization and NP-hard problem. Researchers have used many artificial intelligence techniques in order to try to solve this problem. Among these techniques, metaheuristic algorithms that can perform random search are the most promising because they can be used to find the right solution in the shortest possible time. Therefore, in this paper, the Harris hawks optimization (HHO) algorithm was used to attempt to solve the VRP. The algorithm was applied to 10 scenarios and the experimental results revealed that the HHO had a strong ability to check for and find the best route as compared to other metaheuristic algorithms, namely, simulated annealing and artificial bee colony optimization. The comparison was based on three criteria: minimum objective function obtained, minimum number of iterations required and satisfaction of capacity constraints. In all scenarios, the HHO showed clear superiority over the other methods.

【 授权许可】

Unknown