Uma abordagem baseada em grafos de co-ocorrência para a explicabilidade de soluções do problema das p-medianas

Vol 57, 2025 - 340229
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
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.

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 da Paraíba
Eixo Temático
  • MH – Meta-heurísticas
Palavras-chave
Explicabilidade
Grafos de co-ocorrência
Meta-heurísticas
P-medianas