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-232836
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!Redes de Sensores Sem Fio desempenham papel central em sistemas industriais de monitoramento, particularmente na detecção de vazamentos de gases em plantas químicas. Nesse contexto, a definição do subconjunto de sensores ativos deve considerar simultaneamente limitações energéticas, qualidade de cobertura e restrições de incompatibilidade entre dispositivos. Tal Problema de Planejamento de Rede de Sensores para Detecção de Vazamento de Gás em Plantas Químicas (PPRS-DVG) pode ser modelado como um Problema da Mochila com Restrições Disjuntivas, de natureza NP-difícil. Este trabalho propõe a metaheurística híbrida CALNS-RVND, que combina uma heurística construtiva guiada por coloração de grafos, operadores adaptativos de destruição e reparação que exploram a estrutura do grafo de conflitos, e busca local sistemática via RVND. Experimentos computacionais sobre 50 instâncias de benchmark demonstram que o CALNS-RVND supera o resolvedor comercial CPLEX e a metaheurística E-ILS com ganhos médios de 1,18% e 2,46%, respectivamente.
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