Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/74422
Type: | Artigo de Evento |
Title: | Heurísticas híbridas para o problema de cobertura de alvos utilizando sensores |
Other Titles: | Hybrid heuristics for the target coverage problem using sensors |
Authors: | Marcos Viniicius Almeida Guimaraes Breno Costa Dolabela Dias Thiago Ferreira de Noronha |
Abstract: | 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 |
Subject: | Heurística Sensoriamento Remoto |
language: | por |
metadata.dc.publisher.country: | Brasil |
Publisher: | Universidade Federal de Minas Gerais |
Publisher Initials: | UFMG |
metadata.dc.publisher.department: | ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO |
Rights: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/74422 |
Issue Date: | 2018 |
metadata.dc.url.externa: | https://proceedings.science/sbpo/sbpo-2018/trabalhos/heuristicas-hibridas-para-o-problema-de-cobertura-de-alvos-utilizando-sensores?lang=pt-br |
metadata.dc.relation.ispartof: | Simpósio Brasileiro de Pesquisa Operacional |
Appears in Collections: | Artigo de Evento |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
HEUR´ISTICAS H´IBRIDAS.pdfA.pdf | 541.38 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.