Métodos heurísticos aplicados ao problema da árvore de Steiner rectilinear
AUTOR(ES)
Thiago Gouveia da Silva
DATA DE PUBLICAÇÃO
2009
RESUMO
Este trabalho apresenta uma nova heurística, denominada Heurística 1, e a implementação das metaheurísticas GRASP, Simulated Annealing e Algoritmos Genéticos para o problema da árvore retilínea mínima de Steiner (RSMTP), discorrendo sobre seus aspectos teóricos, como a complexidade computacional; e práticos, como pseudocódigos e estratégias de implementação. As novas abordagens para o RSMTP apresentadas, em especial os Algoritmos Genéticos, ostentam resultados computacionais de qualidade superior às apresentadas pelas melhores heurísticas da literatura atual.
ASSUNTO(S)
grasp metaheurística simulated annealing genetic algorithms rectilinear steiner trees metaheuristic grasp ciencia da computacao simulated annealing algoritmos genéticos Árvores retilíneas de steiner
ACESSO AO ARTIGO
Documentos Relacionados
- Algoritomos transgenéticos aplicados ao problema da árvore geradora biobjetivo
- THE STEINER PROBLEM IN RECTILINEAR METRIC: PROPERTIES, NEW HEURISTICS AND COMPUTATIONAL STUDY
- Análise comparativa entre métodos de reconhecimento de padrões aplicados ao problema Gas-Lift intermitente
- MÉTODOS DE OTIMIZAÇÃO MULTIOBJETIVO E DE SIMULAÇÃO APLICADOS AO PROBLEMA DE PLANEJAMENTO OPERACIONAL DE LAVRA EM MINAS A CÉU ABERTO
- Heuristic methods for the location problem