Solving capacitated vehicle routing problem using Meerkat clan algorithm
Author
Source
The International Arab Journal of Information Technology
Issue
Vol. 19, Issue 4 (31 Jul. 2022), pp.689-694, 6 p.
Publisher
Zarqa University Deanship of Scientific Research
Publication Date
2022-07-31
Country of Publication
Jordan
No. of Pages
6
Main Subjects
Information Technology and Computer Science
Abstract EN
Capacitated Vehicle Routing Problem (CVRP) can be defined as one of the optimization problems where customers are allocated to vehicles to minimize the combined travel distances regarding all vehicles while serving customers.
From the many CVRP approaches, clustering or grouping customers into possible individual vehicles' routes and identifying their optimal routes effectively.
Sweep is considered a well-studied clustering algorithm to group customers, while various Traveling Salesman Problem (TSP) solving approaches are mainly applied to generate optimal individual vehicle routes.
The Meerkat Clan Algorithm (MCA) can be defined as a swarm intelligence algorithm derived from careful observations regarding Meerkat (Suricata suricatta) in southern Africa's the Kalahari Desert.
The animal demonstrates tactical organizational skills, excellent intelligence, and significant directional cleverness when searching for food in the desert.
In comparison to the other swarm intelligence, MCA was suggested for solving optimization problems via reaching the optimal solution effects.
MCA demonstrates its ability to resolve CVRP.
It divides the solutions into subgroups based on meerkat behavior, providing a wide range of options for finding the best solution.
Compared to present swarm intelligence algorithms for resolving CVRP, it was demonstrated that the size of the solved issues can be increased by using the algorithm suggested in this work.
American Psychological Association (APA)
Mahmud, Nur. 2022. Solving capacitated vehicle routing problem using Meerkat clan algorithm. The International Arab Journal of Information Technology،Vol. 19, no. 4, pp.689-694.
https://search.emarefa.net/detail/BIM-1437342
Modern Language Association (MLA)
Mahmud, Nur. Solving capacitated vehicle routing problem using Meerkat clan algorithm. The International Arab Journal of Information Technology Vol. 19, no. 4 (Jul. 2022), pp.689-694.
https://search.emarefa.net/detail/BIM-1437342
American Medical Association (AMA)
Mahmud, Nur. Solving capacitated vehicle routing problem using Meerkat clan algorithm. The International Arab Journal of Information Technology. 2022. Vol. 19, no. 4, pp.689-694.
https://search.emarefa.net/detail/BIM-1437342
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 693-694
Record ID
BIM-1437342