Odili, Julius Beneoluchi and M. N. M., Kahar and Noraziah, Ahmad and Odili, Esther Abiodun (2016) African Buffalo Optimization and the Randomized Insertion Algorithm for the Asymmetric Travelling Salesman’s Problems. Journal of Theoretical and Applied Information Technology, 87 (3). pp. 356-364. ISSN 1992-8645 (print); 817-3195 (online). (Published)
|
PDF
fskkp-2016-nizam-African Buffalo Optimization.pdf Download (279kB) | Preview |
Abstract
This paper presents a comparative study of the African Buffalo Optimization algorithm and the Randomized Insertion Algorithm to solving the asymmetric Travelling Salesman’s Problem with the overall objective of determining a better method to solving the asymmetric Travelling Salesman’s Problem instances. Our interest in the asymmetric Travelling Salesman’s Problem (ATSP) is borne out of the fact that most practical daily-life problems are asymmetric rather than symmetric. The choice of the Random Insertion Algorithm as a comparative algorithm was informed by our desire to investigate the general belief among the scientific community that Heuristics being mostly problem-dependent algorithms are more efficient that metaheuristics that are usually general-purpose algorithms. Moreover, both the metaheuristic, the African Buffalo Optimization and the Heuristic, Randomized Insertion Algorithms hold some of the best results in literature in solving the ATSP. Similarly, both methods employ different search techniques in attempting solutions to the ATSP: while the African Buffalo Optimization uses the modified Karp-Steele technique, the Randomized Insertion employs random insertion mechanism. After investigating all the 19 benchmark ATSP datasets available in TSPLIB, it was discovered that the Randomized Insertion Algorithm achieves slightly better result to the problems but the African Buffalo Optimization is much faster
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Heuristics, Metaheuristics, Asymmetric Travelling Salesman’s Problem, Randomized Insertion Algorithm, African Buffalo Optimization |
| Subjects: | Q Science > QA Mathematics > QA76 Computer software |
| Faculty/Division: | Faculty of Computer System And Software Engineering |
| Depositing User: | Ms. Hazima Anuar |
| Date Deposited: | 16 Jun 2016 06:21 |
| Last Modified: | 02 Feb 2018 06:51 |
| URI: | http://umpir.ump.edu.my/id/eprint/6806 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |