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...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English English |
| Published: |
IEEE
2015
|
| Subjects: | |
| Online Access: | 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 |
| _version_ | 1796991045692555264 |
|---|---|
| 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 |
| collection | UMP |
| 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. |
| first_indexed | 2024-03-06T12:00:30Z |
| format | Conference or Workshop Item |
| id | UMPir11856 |
| institution | Universiti Malaysia Pahang |
| language | English English |
| last_indexed | 2024-03-06T12:00:30Z |
| publishDate | 2015 |
| publisher | IEEE |
| record_format | dspace |
| spelling | UMPir118562019-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 |
| 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 |
| title | 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_short | 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 |
| topic | QA76 Computer software |
| url | 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 |
| work_keys_str_mv | AT odilijuliusbeneoluchi acomparativestudyofafricanbuffalooptimizationandrandomizedinsertionalgorithmforasymmetrictravellingsalesmansproblem AT mnmkahar acomparativestudyofafricanbuffalooptimizationandrandomizedinsertionalgorithmforasymmetrictravellingsalesmansproblem AT shahidanwar acomparativestudyofafricanbuffalooptimizationandrandomizedinsertionalgorithmforasymmetrictravellingsalesmansproblem AT azragmak acomparativestudyofafricanbuffalooptimizationandrandomizedinsertionalgorithmforasymmetrictravellingsalesmansproblem AT odilijuliusbeneoluchi comparativestudyofafricanbuffalooptimizationandrandomizedinsertionalgorithmforasymmetrictravellingsalesmansproblem AT mnmkahar comparativestudyofafricanbuffalooptimizationandrandomizedinsertionalgorithmforasymmetrictravellingsalesmansproblem AT shahidanwar comparativestudyofafricanbuffalooptimizationandrandomizedinsertionalgorithmforasymmetrictravellingsalesmansproblem AT azragmak comparativestudyofafricanbuffalooptimizationandrandomizedinsertionalgorithmforasymmetrictravellingsalesmansproblem |