Publication
Study on the Impact of the NS in the Performance of Meta-Heuristics in the TSP
| dc.contributor.author | Santos, A. S. | |
| dc.contributor.author | Madureira, Ana Maria | |
| dc.contributor.author | Varela, M. L. R. | |
| dc.date.accessioned | 2017-07-13T10:40:59Z | |
| dc.date.embargo | 2117 | |
| dc.date.issued | 2016 | |
| dc.description.abstract | Meta-heuristics have been applied for a long time to the Travelling Salesman Problem (TSP) but information is still lacking in the determination of the parameters with the best performance. This paper examines the impact of the Simulated Annealing (SA) and Discrete Artificial Bee Colony (DABC) parameters in the TSP. One special consideration of this paper is how the Neighborhood Structure (NS) interact with the other parameters and impacts the performance of the meta-heuristics. NS performance has been the topic of much research, with NS proposed for the best-known problems, which seem to imply that the NS influences the performance of meta-heuristics, more that other parameters. Moreover, a comparative analysis of distinct meta-heuristics is carried out to demonstrate a non-proportional increase in the performance of the NS. | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.doi | 10.1109/SMC.2016.7844391 | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.22/10032 | |
| dc.language.iso | eng | pt_PT |
| dc.publisher | Institute of Electrical and Electronics Engineers | pt_PT |
| dc.relation.ispartofseries | SMC;2016 | |
| dc.relation.publisherversion | http://ieeexplore.ieee.org/document/7844391/ | pt_PT |
| dc.subject | Meta-heuristics | pt_PT |
| dc.subject | Simulated Annealing | pt_PT |
| dc.subject | Discrete Artificial Bee Colony | pt_PT |
| dc.subject | Neighborhood Structures | pt_PT |
| dc.subject | TSP | pt_PT |
| dc.title | Study on the Impact of the NS in the Performance of Meta-Heuristics in the TSP | pt_PT |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.title | IEEE International Conference on Systems Man and Cybernetics | pt_PT |
| person.familyName | Madureira | |
| person.givenName | Ana Maria | |
| person.identifier.ciencia-id | 7F1D-5AF2-A101 | |
| person.identifier.orcid | 0000-0002-0264-4710 | |
| person.identifier.rid | AAH-1056-2021 | |
| person.identifier.scopus-author-id | 8634629500 | |
| rcaap.rights | restrictedAccess | pt_PT |
| rcaap.type | article | pt_PT |
| relation.isAuthorOfPublication | cd5e5eb7-cf63-48c6-b6b9-a9db2fedebab | |
| relation.isAuthorOfPublication.latestForDiscovery | cd5e5eb7-cf63-48c6-b6b9-a9db2fedebab |