Odili, Julius Beneoluchi and M. N. M., Kahar and Noraziah, Ahmad (2016) Solving Traveling Salesman’s Problem Using African Buffalo Optimization, Honey Bee Mating Optimization & Lin-Kerninghan Algorithms. World Applied Sciences Journal, 34 (7). pp. 911-916. ISSN 1818-4952. (Published)
|
PDF
Solving Traveling Salesman’s Problem Using African Buffalo Optimization.pdf - Published Version Download (608kB) | Preview |
Abstract
This paper compares the performances of the African Buffalo Optimization (ABO), hybrid Honey Bee Mating Optimization (HBMO) and the Lin-Kernighan (LKH) algorithms for solving the problems of the Symmetric Travelling Salesman’s Problems. The three techniques have been applied successfully to solve the popular problem of an anonymous travelling salesman who is searching for the most optimized route to visiting all his customers in different locations of a large city or in a number of cities. This study focusses on these three methods with the aim of ascertaining the most efficient and effective. Results obtained from using these algorithms to solve the benchmark dataset on TSP available in TSPLIB95 serve as the comparative data. The outcome of this experiment shows that the newly-developed African Buffalo Optimization has very encouraging performance in terms of capacity to obtain optimal or near-optimal results consistently and in the most cost-effective manner.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | african buffalo pptimization, honey bee mating optimization, Lin-Kernighan algorithm, travelling salesman’s problem |
| Subjects: | Q Science > QA Mathematics > QA76 Computer software |
| Faculty/Division: | Faculty of Computer System And Software Engineering |
| Depositing User: | Mrs. Neng Sury Sulaiman |
| Date Deposited: | 11 Jan 2017 04:18 |
| Last Modified: | 15 Aug 2017 04:37 |
| URI: | http://umpir.ump.edu.my/id/eprint/14408 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |