A carregar...
Publicação
Study on the Impact of the NS in the Performance of Meta-Heuristics in the TSP
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 759.07 KB | Adobe PDF |
Orientador(es)
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.
Descrição
Palavras-chave
Meta-heuristics Simulated Annealing Discrete Artificial Bee Colony Neighborhood Structures TSP
Contexto Educativo
Citação
Editora
Institute of Electrical and Electronics Engineers