A comparative study of African Buffalo Optimization and Randomized Insertion Algorithm for asymmetric Travelling Salesman's Problem

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 insta...

Full description

Saved in:

Bibliographic Details
Published in:	2015 4th International Conference on Software Engineering and Computer Systems (ICSECS) pp. 90 - 95
Main Authors:	Odili, Julius Beneoluchi, Kahar, Mohd Nizam Mohmad, Anwar, Shahid, Azrag, Mohammed Adam Kunna
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.08.2015
Subjects:	African Buffalo Optimization African buffalos Approximation algorithms Asymmetric Travelling Salesman's Problem Cities and towns Computers Optimization Randomized Insertion Algorithm Software algorithms Software engineering Tracking
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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.
DOI:	10.1109/ICSECS.2015.7333089