Abstract
Abstract
African Buffalo Optimization, as a novel evolutionary computing technique, has succeeded in many continuous problems, but research on discrete problems especially combinatorial optimization problem has been done little. In this paper, a modified African Buffalo Optimization (ABO) algorithm was proposed to solve a typical combinatorial optimization problem: Traveling Salesman Problem (TSP), which is a well-known NP-hard problem. Fuzzy Matrices were used to represent the Location and speed of the Buffaloes in ABO and the operators in the original ABO formulas were redefined. Then the algorithm was tested with concrete examples in TSPLIB, experiment shows that the algorithm can achieve good results.
Publisher
Research Square Platform LLC
Reference9 articles.
1. African Buffalo Optimization (ABO): a New Metaheuristic Algorithm;Odili JB;J. Adv. Appl. Sci.,2015
2. Discrete African buffalo optimization algorithm for the low-carbon flexible job shop scheduling problem;Zhu H;J. Adv. Manuf. Syst.,2020
3. GHERBOUDJ, A.: "Two Discrete Binary Versions of African Buffalo Optimization Metaheuristic." ACSIT, ICITE, SIPM : 33–46. (2018)
4. The traveling salesman problem: An overview of exact and approximate algorithms;Laporte G;Eur. J. Oper. Res.,1992
5. Solving traveling salesman’s problem using African buffalo optimization, honey bee mating optimization & Lin-Kerninghan algorithms;Odili J;World Appl. Sci. J.,2016