Heurísticas híbridas para o problema de cobertura de alvos utilizando sensores

Carregando...
Imagem de Miniatura

Data

Título da Revista

ISSN da Revista

Título de Volume

Editor

Universidade Federal de Minas Gerais

Descrição

Tipo

Artigo de evento

Título alternativo

Hybrid heuristics for the target coverage problem using sensors

Primeiro orientador

Membros da banca

Resumo

Redes de sensores vêm se tornando cada vez mais populares para fins de vigilância, segurança, monitoramento, dentre outros setores. Para se resolver o problema de posicionar sensores dentro de determinada área a fim de obter a cobertura máxima de alvos pode-se levar em consideração a utilização de técnicas que não permitirão que recursos sejam desperdiçados. Este trabalho apresenta oito heurísticas que propõem resolver o problema. Duas das quais estão presentes na literatura, duas são adaptações de metaheurísticas já existentes e as quatro restantes são modificações das anteriores que, através de experimentos computacionais com diferentes cenários, mostram-se superiores às demais.

Abstract

Sensor networks are becoming increasingly popular for surveillance, security, monitoring, among others ends. To solve the problem of positioning sensors within a given area and getting the maximum coverage of the targets, one can take into account the use of techniques that will not allow resources to be wasted. This paper presents eight heuristics that can be used to solve this problem. Two of them are present in the literature, two are adaptations of existing metaheuristics and the remaining four are modifications of the previous ones that, through computational experiments with different scenarios, have better performance than the others

Assunto

Heurística, Sensoriamento Remoto

Palavras-chave

Heurística, Sensoriamento Remoto

Citação

Curso

Endereço externo

https://proceedings.science/sbpo/sbpo-2018/trabalhos/heuristicas-hibridas-para-o-problema-de-cobertura-de-alvos-utilizando-sensores?lang=pt-br

Avaliação

Revisão

Suplementado Por

Referenciado Por