Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/50918
Título: | Study on the Impact of the NS in the Performance of Meta-Heuristics in the TSP |
Autor(es): | Santos, A. S. Madureira, A. M. Varela, Maria Leonilde Rocha |
Palavras-chave: | Meta-heuristics Simulated Annealing Discrete Artificial Bee Colony Neighborhood Structures TSP |
Data: | 2016 |
Editora: | IEEE |
Revista: | IEEE International Conference on Systems, Man, and Cybernetics |
Resumo(s): | 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. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/50918 |
ISBN: | 9781509018970 |
DOI: | 10.1109/SMC.2016.7844391 |
ISSN: | 1062-922X |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
1296_smc2016.pdf | 663,14 kB | Adobe PDF | Ver/Abrir |