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)
Favoritar este trabalho
Como citar esse trabalho?
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.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal do Pará
Eixo Temático
  • 13 - MH – Metaheurísticas
Palavras-chave
Diversidade Máxima
Metaheurísticas
Reactive GRASP