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

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

Bibliographic Details
Main Authors: Odili, Julius Beneoluchi, M. N. M., Kahar, Shahid, Anwar, Azrag, M. A. K.
Format: Conference or Workshop Item
Language:English
English
Published: IEEE 2015
Subjects:
QA76 Computer software
Online Access:http://umpir.ump.edu.my/id/eprint/11856/
http://umpir.ump.edu.my/id/eprint/11856/
http://umpir.ump.edu.my/id/eprint/11856/1/A%20comparative%20study%20of%20African%20Buffalo%20Optimization%20and%20Randomized%20Insertion%20Algorithm%20for%20asymmetric%20Travelling%20Salesman%27s%20Problem.pdf
http://umpir.ump.edu.my/id/eprint/11856/7/A%20Comparative%20Study%20Of%20African%20Buffalo%20Optimization%20and%20Randomized%20Insertion%20Algorithm%20for%20Asymmetric.pdf
id ump-11856
recordtype eprints
spelling ump-118562019-10-15T07:32:23Z http://umpir.ump.edu.my/id/eprint/11856/ A Comparative Study of African Buffalo Optimization and Randomized Insertion Algorithm for Asymmetric Travelling Salesman's Problem Odili, Julius Beneoluchi M. N. M., Kahar Shahid, Anwar Azrag, M. A. K. QA76 Computer software 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. IEEE 2015 Conference or Workshop Item PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/11856/1/A%20comparative%20study%20of%20African%20Buffalo%20Optimization%20and%20Randomized%20Insertion%20Algorithm%20for%20asymmetric%20Travelling%20Salesman%27s%20Problem.pdf application/pdf en http://umpir.ump.edu.my/id/eprint/11856/7/A%20Comparative%20Study%20Of%20African%20Buffalo%20Optimization%20and%20Randomized%20Insertion%20Algorithm%20for%20Asymmetric.pdf 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 http://dx.doi.org/10.1109/ICSECS.2015.7333089
repository_type Digital Repository
institution_category Local University
institution Universiti Malaysia Pahang
building UMP Institutional Repository
collection Online Access
language English
English
topic QA76 Computer software
spellingShingle QA76 Computer software
Odili, Julius Beneoluchi
M. N. M., Kahar
Shahid, Anwar
Azrag, M. A. K.
A Comparative Study of African Buffalo Optimization and Randomized Insertion Algorithm for Asymmetric Travelling Salesman's Problem
description 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.
format Conference or Workshop Item
author Odili, Julius Beneoluchi
M. N. M., Kahar
Shahid, Anwar
Azrag, M. A. K.
author_facet Odili, Julius Beneoluchi
M. N. M., Kahar
Shahid, Anwar
Azrag, M. A. K.
author_sort Odili, Julius Beneoluchi
title A Comparative Study of African Buffalo Optimization and Randomized Insertion Algorithm for Asymmetric Travelling Salesman's Problem
title_short A Comparative Study of African Buffalo Optimization and Randomized Insertion Algorithm for Asymmetric Travelling Salesman's Problem
title_full A Comparative Study of African Buffalo Optimization and Randomized Insertion Algorithm for Asymmetric Travelling Salesman's Problem
title_fullStr A Comparative Study of African Buffalo Optimization and Randomized Insertion Algorithm for Asymmetric Travelling Salesman's Problem
title_full_unstemmed A Comparative Study of African Buffalo Optimization and Randomized Insertion Algorithm for Asymmetric Travelling Salesman's Problem
title_sort comparative study of african buffalo optimization and randomized insertion algorithm for asymmetric travelling salesman's problem
publisher IEEE
publishDate 2015
url http://umpir.ump.edu.my/id/eprint/11856/
http://umpir.ump.edu.my/id/eprint/11856/
http://umpir.ump.edu.my/id/eprint/11856/1/A%20comparative%20study%20of%20African%20Buffalo%20Optimization%20and%20Randomized%20Insertion%20Algorithm%20for%20asymmetric%20Travelling%20Salesman%27s%20Problem.pdf
http://umpir.ump.edu.my/id/eprint/11856/7/A%20Comparative%20Study%20Of%20African%20Buffalo%20Optimization%20and%20Randomized%20Insertion%20Algorithm%20for%20Asymmetric.pdf
first_indexed 2023-09-18T22:12:52Z
last_indexed 2023-09-18T22:12:52Z
_version_ 1777415144165343232

Similar Items