Banca de QUALIFICAÇÃO: FILIPE DE MEDEIROS SANTOS

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: FILIPE DE MEDEIROS SANTOS
DATA: 30/10/2026
HORA: 15:30
LOCAL: Centro de Informática
TÍTULO: UMA ABORDAGEM BASEADA EM GRAFOS DE CO-OCORRÊNCIA PARA A EXPLICABILIDADE DE SOLUÇÕES DO PROBLEMA DAS P-MEDIANAS
PALAVRAS-CHAVES: Explicabilidade, grafos de co-ocorrência, meta-heurísticas, p-medianas.
PÁGINAS: 50
RESUMO: Meta-heurísticas são amplamente utilizadas para resolver problemas combinatórios complexos, mas as soluções produzidas frequentemente permanecem pouco transparentes para o tomador de decisão. Este trabalho propõe uma abordagem de explicabilidade para meta-heurísticas baseada na análise de relações de co-ocorrência entre componentes recorrentes de soluções de alta qualidade. Essas relações são representadas por grafos, dos quais são extraídas estruturas como comunidades, max-k-cut, k-cores e subgrafos densos, a fim de identificar regularidades no espaço de soluções explorado pelo algoritmo. O problema das p-medianas é adotado como ambiente experimental, em razão de sua relevância na literatura e da disponibilidade de instâncias clássicas de benchmark. Os resultados indicam que a abordagem revela padrões estruturais recorrentes associados às melhores soluções com baixo custo computacional, evidenciando seu potencial como mecanismo de explicabilidade para meta-heurísticas.
MEMBROS DA BANCA:
Presidente(a) - 2551745 - GILBERTO FARIAS DE SOUSA FILHO
Interno(a) - 1893777 - BRUNO JEFFERSON DE SOUSA PESSOA
Interno(a) - 1175878 - LUCIDIO DOS ANJOS FORMIGA CABRAL
Externo(a) à Instituição - THIAGO GOUVEIA DA SILVA