UMP Institutional Repository

A Comparative Study of African Buffalo Optimization and Randomized Insertion Algorithm for Asymmetric Travelling Salesman's Problem

Odili, Julius Beneoluchi and M. N. M., Kahar and Shahid, Anwar and Azrag, M. A. K. (2015) A Comparative Study of African Buffalo Optimization and Randomized Insertion Algorithm for Asymmetric Travelling Salesman's Problem. In: 4th International Conference on Software Engineering and Computer Systems (ICSECS'15), 19-21 August 2015 , Kuantan, Pahang. pp. 90-95.. ISBN 978-1-4673-6722-6

[img] PDF
A comparative study of African Buffalo Optimization and Randomized Insertion Algorithm for asymmetric Travelling Salesman's Problem.pdf
Restricted to Repository staff only

Download (737kB) | Request a copy
[img]
Preview
PDF
A Comparative Study Of African Buffalo Optimization and Randomized Insertion Algorithm for Asymmetric.pdf - Published Version

Download (38kB) | Preview

Abstract

In this study, a comparative study of the African Buffalo Optimization algorithm and the Randomized Insertion Algorithm to solving the asymmetric Travelling Salesman's Problem is made with the aim of ascertaining a better method to solving the asymmetric Travelling Salesman's Problem instances. The choice of the Random Insertion Algorithm as a comparative algorithm was informed by the fact that it has the best results in literature. The Randomized Insertion and African Buffalo Optimization algorithms employ two different methods in attempting solutions to ATSP: the African Buffalo Optimization employs the modified Karp-Steele approach while the Randomized Insertion uses random insertion approach. After attempting 15 benchmark ATSP cases out of the 19 datasets available in TSPLIB, it was discovered that the African Buffalo Optimization achieves slightly better result to the problems and at a much faster speed.

Item Type: Conference or Workshop Item (Speech)
Uncontrolled Keywords: African Buffalo Optimization, Asymmetric Travelling Salesman’s Problem, Randomized Insertion Algorithm, African buffalos
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: 24 Feb 2016 06:53
Last Modified: 18 Jan 2018 03:57
URI: http://umpir.ump.edu.my/id/eprint/11856
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item