Metaheurística aplicada ao Problema de Planejamento de Rede de Sensores para Detecção de Vazamento de Gás em Plantas Químicas

Vol 57, 2025 - 340983
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

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.

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 do Rio de Janeiro (UFRJ)
  • 2 Universidade Federal do Rio de Janeiro
Eixo Temático
  • POI – PO na Indústria
Palavras-chave
Redes de Sensores
Problema da Mochila com Restrições Disjuntivas
Monitoramento de Plantas Químicas
Coloração de Grafos
Metaheurística