Please use this identifier to cite or link to this item: https://hdl.handle.net/1959.11/61481
Full metadata record
DC FieldValueLanguage
dc.contributor.authorLiu, Weichenen
dc.contributor.authorWeise, Thomasen
dc.contributor.authorWu, Yuezhongen
dc.contributor.authorChiong, Raymonden
local.source.editorEditor(s): Maoguo Gong, Pan Linqiang, Song Tao, Ke Tang, and Xingyi Zhangen
dc.date.accessioned2024-07-10T01:07:06Z-
dc.date.available2024-07-10T01:07:06Z-
dc.date.issued2015-
dc.identifier.citationBio-Inspired Computing -- Theories and Applications, 10th International Conference, BIC-TA 2015 Hefei, China, September 25-28, 2015, Proceedings, p. 268-282en
dc.identifier.isbn9783662490143en
dc.identifier.isbn9783662490136en
dc.identifier.issn1865-0937en
dc.identifier.issn1865-0929en
dc.identifier.urihttps://hdl.handle.net/1959.11/61481-
dc.description.abstract<p>Local search such as Ejection Chain Methods (ECMs) based on the stem-and-cycle (S&C) reference structure, Lin-Kernighan (LK) heuristics, as well as the recently proposed Multi-Neighborhood Search (MNS), are among the most competitive algorithms for the Traveling Salesman Problem (TSP). In this paper, we carry out a large-scale experiment with all 110 symmetric instances from the TSPLib to investigate the performances of these algorithms. Our study is different from previous work along this line of research in that we consider the entire runtime behavior of the algorithms, not just their end results. This leads to one of the most comprehensive comparisons of these algorithms to date. We introduce a new, improved S&C-ECM that can outperform LK and MNS. We then develop new hybrid versions of our ECM implementations by combining them with Evolutionary Algorithms and Population-based Ant Colony Optimization (PACO). We compare them to similar hybrids of LK and MNS. Our results show that hybrid PACO-S&C, PACO-LK and PACO-MNS are all very efficient. We also find that the full runtime behavior comparison provides deeper and clearer insights, while focusing on end results only would have led to a misleading conclusion.</p>en
dc.languageenen
dc.publisherSpringer - Verlagen
dc.relation.ispartofBio-Inspired Computing -- Theories and Applications, 10th International Conference, BIC-TA 2015 Hefei, China, September 25-28, 2015, Proceedingsen
dc.relation.ispartofseriesCommunications in Computer and Information Scienceen
dc.titleHybrid Ejection Chain Methods for the Traveling Salesman Problemen
dc.typeConference Publicationen
dc.relation.conferenceBIC-TA 2015: 10th International Bio-Inspired Computing -- Theories and Applicationsen
dc.identifier.doi10.1007/978-3-662-49014-3_25en
local.contributor.firstnameWeichenen
local.contributor.firstnameThomasen
local.contributor.firstnameYuezhongen
local.contributor.firstnameRaymonden
local.profile.schoolSchool of Science & Technologyen
local.profile.emailrchiong@une.edu.auen
local.output.categoryE1en
local.record.placeauen
local.record.institutionUniversity of New Englanden
local.date.conference25th - 28th September, 2015en
local.conference.placeHefei, Chinaen
local.publisher.placeGermanyen
local.format.startpage268en
local.format.endpage282en
local.series.number562en
local.peerreviewedYesen
local.contributor.lastnameLiuen
local.contributor.lastnameWeiseen
local.contributor.lastnameWuen
local.contributor.lastnameChiongen
dc.identifier.staffune-id:rchiongen
local.profile.orcid0000-0002-8285-1903en
local.profile.roleauthoren
local.profile.roleauthoren
local.profile.roleauthoren
local.profile.roleauthoren
local.identifier.unepublicationidune:1959.11/61481en
dc.identifier.academiclevelAcademicen
dc.identifier.academiclevelAcademicen
dc.identifier.academiclevelAcademicen
dc.identifier.academiclevelAcademicen
local.title.maintitleHybrid Ejection Chain Methods for the Traveling Salesman Problemen
local.output.categorydescriptionE1 Refereed Scholarly Conference Publicationen
local.conference.detailsBIC-TA 2015: 10th International Bio-Inspired Computing -- Theories and Applications, Hefei, China, 25th - 28th September, 2015en
local.search.authorLiu, Weichenen
local.search.authorWeise, Thomasen
local.search.authorWu, Yuezhongen
local.search.authorChiong, Raymonden
local.uneassociationNoen
local.atsiresearchNoen
local.sensitive.culturalNoen
local.year.published2015en
local.year.presented2015en
local.subject.for20204602 Artificial intelligenceen
local.profile.affiliationtypeExternal Affiliationen
local.profile.affiliationtypeExternal Affiliationen
local.profile.affiliationtypeExternal Affiliationen
local.profile.affiliationtypeExternal Affiliationen
local.date.moved2024-08-30en
Appears in Collections:Conference Publication
School of Science and Technology
Files in This Item:
1 files
File SizeFormat 
Show simple item record

SCOPUSTM   
Citations

5
checked on Aug 24, 2024
Google Media

Google ScholarTM

Check

Altmetric


Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.