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!
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.
AbstractList 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.
Author Kahar, Mohd Nizam Mohmad
Anwar, Shahid
Azrag, Mohammed Adam Kunna
Odili, Julius Beneoluchi
Author_xml – sequence: 1
  givenname: Julius Beneoluchi
  surname: Odili
  fullname: Odili, Julius Beneoluchi
  email: odili_julest@yahoo.com
  organization: Fac. of Comput. Syst. & Software Eng., Univ. Malaysia Pahang, Kuantan, Malaysia
– sequence: 2
  givenname: Mohd Nizam Mohmad
  surname: Kahar
  fullname: Kahar, Mohd Nizam Mohmad
  email: mnizam@ump.edu.my
  organization: Fac. of Comput. Syst. & Software Eng., Univ. Malaysia Pahang, Kuantan, Malaysia
– sequence: 3
  givenname: Shahid
  surname: Anwar
  fullname: Anwar, Shahid
  email: shahidanwar.safi@gmail.com
  organization: Fac. of Comput. Syst. & Software Eng., Univ. Malaysia Pahang, Kuantan, Malaysia
– sequence: 4
  givenname: Mohammed Adam Kunna
  surname: Azrag
  fullname: Azrag, Mohammed Adam Kunna
  email: mohammed87kunna@gmail.com
  organization: Fac. of Comput. Syst. & Software Eng., Univ. Malaysia Pahang, Kuantan, Malaysia
BookMark eNotUEtPAjEYrIkeFPkFXHrzBPax3bLHdYNCQoIRPJM-vmKTbUu6Cwle_eNulMtMMjOZSeYB3cYUAaEJJTNKSfW8araLZjtjhIqZ5JyTeXWDxpWc06KUvJSMlffop8YmhaPKqvdnwF1_shecHK5d9kZF_HJyTrUJb469D_57SKWIVbT4Y4A0KGDxKnaQ_4y6PaTs-6-AXcpYdZcQoB-K8C6rM7Stjwe8VS10QcWnDr_npFsIj-hu2OhgfOUR-nxd7JrldL15WzX1euop4_1UCzEvisIIKAnVtqyslAakYwYU06SUhgrnmNBQOW2NFGBY4ayuKksIFI6P0OS_1wPA_ph9UPmyv17DfwF_tWG6
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICSECS.2015.7333089
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Xplore
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781467367226
1467367222
EndPage 95
ExternalDocumentID 7333089
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i123t-b558444c5e601bd69d77ce7f2cea2b067c15ff25be9fbdc75ec24fdb99d00e4f3
IEDL.DBID RIE
IngestDate Thu Jun 29 18:37:31 EDT 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i123t-b558444c5e601bd69d77ce7f2cea2b067c15ff25be9fbdc75ec24fdb99d00e4f3
PageCount 6
ParticipantIDs ieee_primary_7333089
PublicationCentury 2000
PublicationDate 20150801
PublicationDateYYYYMMDD 2015-08-01
PublicationDate_xml – month: 08
  year: 2015
  text: 20150801
  day: 01
PublicationDecade 2010
PublicationTitle 2015 4th International Conference on Software Engineering and Computer Systems (ICSECS)
PublicationTitleAbbrev ICSECS
PublicationYear 2015
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.6736052
Snippet In this study, a comparative study of the African Buffalo Optimization algorithm and the Randomized Insertion Algorithm to solving the asymmetric Travelling...
SourceID ieee
SourceType Publisher
StartPage 90
SubjectTerms 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
Title A comparative study of African Buffalo Optimization and Randomized Insertion Algorithm for asymmetric Travelling Salesman's Problem
URI https://ieeexplore.ieee.org/document/7333089
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA7b8OBJZRN_k4PgxW5tmi7NcY6Ju8zhJuw28uNFB2srayd49h83acuG4MVLCWmg5YXy5fW97_sQujXSZ8SI0BMqFh6lwhUJSeARLp26FDGxNKXZBJtM4sWCTxvofseFAYCy-Qy6bljW8nWmtu5XWY-FNvuOeRM1GetXXK1aSCjweW88nI2GM9etFXXrlb8sU0rEeDz637OOUWdPvcPTHaicoAakbfQ9wGqv0o1LSVicGVyZ_KT4YWuMWGf42X7_SU2sxCLV-MVeMjsDGo9TV3d3Nwbrt2yzKt4TbA-sWORfSeJstRSeOyuiUqMbzyxu5IlI73L3Ns5ypoNeH0fz4ZNXuyd4K4tGhWdjHVNKVQQ255K6zzVjCpghCgSRFqRUEBlDIgncSK1YBIpQoyXn2veBmvAUtdIshTPH6_a5PStInxqbSceSQyD7EYROOYb70pyjtgvg8qMSyFjWsbv4e_oSHbo9qrrorlCr2GzhGh2oz2KVb27KXf0Bf46pLw
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8NAEF1qFfSk0orf7kHwYtp0s2myx1paWqy12Aq9lf3UQpNIkwqe_ePupKFF8OIlLJuFhFnI28nMew-hWyPcgBjuOVyG3KGUQ5GQNBzCBKhLERMKk5tNBMNhOJ2yUQndb7gwWuu8-UzXYJjX8lUiV_CrrB54NvsO2Q7aBeesgq1VSAk1XFbvt8ed9hj6tfxasfaXaUqOGd3D_z3tCFW35Ds82sDKMSrpuIK-W1hudbpxLgqLE4PXNj8xflgZwxcJfrZfgKigVmIeK_xiL4md0Qr3Y6i8w43W4i1ZzrP3CNsjK-bpVxSBsZbEEzAjylW68dgiRxrx-C6FtwHTmSp67XYm7Z5T-Cc4c4tHmWOjHVJKpa9t1iVUk6kgkDowRGpOhIUp2fCNIb7QzAglA19LQo0SjCnX1dR4J6gcJ7E-BWa3y-xpQbjU2Fw6FEw3RNPXHmjHMFeYM1SBAM4-1hIZsyJ2539P36D93uRpMBv0h48X6AD2a91Td4nK2XKlr9Ce_Mzm6fI63-EfdvKseA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2015+4th+International+Conference+on+Software+Engineering+and+Computer+Systems+%28ICSECS%29&rft.atitle=A+comparative+study+of+African+Buffalo+Optimization+and+Randomized+Insertion+Algorithm+for+asymmetric+Travelling+Salesman%27s+Problem&rft.au=Odili%2C+Julius+Beneoluchi&rft.au=Kahar%2C+Mohd+Nizam+Mohmad&rft.au=Anwar%2C+Shahid&rft.au=Azrag%2C+Mohammed+Adam+Kunna&rft.date=2015-08-01&rft.pub=IEEE&rft.spage=90&rft.epage=95&rft_id=info:doi/10.1109%2FICSECS.2015.7333089&rft.externalDocID=7333089