Análise Comparativa do Reactive GRASP usando Path-Relinking e Variable Neighborhood Search Aplicado ao Problema da Diversidade Máxima
Vol 53, 2021 - 139456
Trabalho completo (oral)
Resumo
Este artigo apresenta a metaheurística GRASP (Greedy Randomized Adaptive Search Procedure) aplicada ao Problema da Diversidade Máxima, o qual é NP-difícil. Uma extensão do GRASP básico denominada Reactive GRASP é testada com Path-Relinking (PR) e Variable Neighborhood Search (VNS). Vários testes são realizados utilizando um banco de dados de benchmark com vários datasets. Apesar dos resultados obtidos apresentarem qualidade similar em termos de função objetivo os custos computacionais são significativamente diferentes, informando que o reactive GRASP supera os outros avaliados.
Instituições
- 1 Universidade Federal do Pará
Eixo Temático
- 13 - MH – Metaheurísticas
Palavras-chave
Diversidade Máxima
Metaheurísticas
Reactive GRASP
Preservar a memória da conferência e aumentar o alcance do conhecimento científico é a razão pela qual o Processo de Galoá foi criado.
Os trabalhos da conferência publicados aqui são de acesso aberto e nossa indexação mantém os trabalhos apresentado na conferência fácil de encontrar e citar.