Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2026-232395
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!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.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo