• Informações do Trabalho

Titulo PATH RELINKING EVOLUTIVO PARA O PROBLEMA DE COBERTURA DE CONJUNTOS POR PARES Subtítulo Autor RONDINELLE GUEDES BRAZOLINO Orientador LUCIANA BRUGIOLO GONCALVES Resumo Este trabalho estuda uma variação do problema clássico de cobertura de conjuntos, o Problema de Cobertura de Conjuntos por Pares, onde todos os elementos de um conjunto devem ser cobertos por pares específicos. Por se tratar de um problema de complexidade NP-difícil, abordagens aproximadas são indicadas para tratar grandes instâncias. O foco deste trabalho é estudar o uso de um Path Relinking Evolutivo aplicado sobre o problema, analisar e comparar os resultados obtidos com os resultados já existentes. Palavras-Chave Problema de Cobertura de Conjuntos por Pares, Heurísticas, Path Relinking