Please use this identifier to cite or link to this item:
https://hdl.handle.net/1959.11/61481
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Liu, Weichen | en |
dc.contributor.author | Weise, Thomas | en |
dc.contributor.author | Wu, Yuezhong | en |
dc.contributor.author | Chiong, Raymond | en |
local.source.editor | Editor(s): Maoguo Gong, Pan Linqiang, Song Tao, Ke Tang, and Xingyi Zhang | en |
dc.date.accessioned | 2024-07-10T01:07:06Z | - |
dc.date.available | 2024-07-10T01:07:06Z | - |
dc.date.issued | 2015 | - |
dc.identifier.citation | Bio-Inspired Computing -- Theories and Applications, 10th International Conference, BIC-TA 2015 Hefei, China, September 25-28, 2015, Proceedings, p. 268-282 | en |
dc.identifier.isbn | 9783662490143 | en |
dc.identifier.isbn | 9783662490136 | en |
dc.identifier.issn | 1865-0937 | en |
dc.identifier.issn | 1865-0929 | en |
dc.identifier.uri | https://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.language | en | en |
dc.publisher | Springer - Verlag | en |
dc.relation.ispartof | Bio-Inspired Computing -- Theories and Applications, 10th International Conference, BIC-TA 2015 Hefei, China, September 25-28, 2015, Proceedings | en |
dc.relation.ispartofseries | Communications in Computer and Information Science | en |
dc.title | Hybrid Ejection Chain Methods for the Traveling Salesman Problem | en |
dc.type | Conference Publication | en |
dc.relation.conference | BIC-TA 2015: 10th International Bio-Inspired Computing -- Theories and Applications | en |
dc.identifier.doi | 10.1007/978-3-662-49014-3_25 | en |
local.contributor.firstname | Weichen | en |
local.contributor.firstname | Thomas | en |
local.contributor.firstname | Yuezhong | en |
local.contributor.firstname | Raymond | en |
local.profile.school | School of Science & Technology | en |
local.profile.email | rchiong@une.edu.au | en |
local.output.category | E1 | en |
local.record.place | au | en |
local.record.institution | University of New England | en |
local.date.conference | 25th - 28th September, 2015 | en |
local.conference.place | Hefei, China | en |
local.publisher.place | Germany | en |
local.format.startpage | 268 | en |
local.format.endpage | 282 | en |
local.series.number | 562 | en |
local.peerreviewed | Yes | en |
local.contributor.lastname | Liu | en |
local.contributor.lastname | Weise | en |
local.contributor.lastname | Wu | en |
local.contributor.lastname | Chiong | en |
dc.identifier.staff | une-id:rchiong | en |
local.profile.orcid | 0000-0002-8285-1903 | en |
local.profile.role | author | en |
local.profile.role | author | en |
local.profile.role | author | en |
local.profile.role | author | en |
local.identifier.unepublicationid | une:1959.11/61481 | en |
dc.identifier.academiclevel | Academic | en |
dc.identifier.academiclevel | Academic | en |
dc.identifier.academiclevel | Academic | en |
dc.identifier.academiclevel | Academic | en |
local.title.maintitle | Hybrid Ejection Chain Methods for the Traveling Salesman Problem | en |
local.output.categorydescription | E1 Refereed Scholarly Conference Publication | en |
local.conference.details | BIC-TA 2015: 10th International Bio-Inspired Computing -- Theories and Applications, Hefei, China, 25th - 28th September, 2015 | en |
local.search.author | Liu, Weichen | en |
local.search.author | Weise, Thomas | en |
local.search.author | Wu, Yuezhong | en |
local.search.author | Chiong, Raymond | en |
local.uneassociation | No | en |
local.atsiresearch | No | en |
local.sensitive.cultural | No | en |
local.year.published | 2015 | en |
local.year.presented | 2015 | en |
local.subject.for2020 | 4602 Artificial intelligence | en |
local.profile.affiliationtype | External Affiliation | en |
local.profile.affiliationtype | External Affiliation | en |
local.profile.affiliationtype | External Affiliation | en |
local.profile.affiliationtype | External Affiliation | en |
local.date.moved | 2024-08-30 | en |
Appears in Collections: | Conference Publication School of Science and Technology |
Files in This Item:
File | Size | Format |
---|
SCOPUSTM
Citations
5
checked on Aug 24, 2024
Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.