Publicação
Study on the Impact of the NS in the Performance of Meta-Heuristics in the TSP
| Resumo: | 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. |
|---|---|
| Autores principais: | Santos, A. S. |
| Outros Autores: | Madureira, A. M.; Varela, Maria Leonilde Rocha |
| Assunto: | Meta-heuristics Simulated Annealing Discrete Artificial Bee Colony Neighborhood Structures TSP |
| Ano: | 2016 |
| País: | Portugal |
| Tipo de documento: | comunicação em conferência |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade do Minho |
| Idioma: | inglês |
| Origem: | RepositóriUM - Universidade do Minho |
| Resumo: | 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. |
|---|