Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/74422
Tipo: | Artigo de Evento |
Título: | Heurísticas híbridas para o problema de cobertura de alvos utilizando sensores |
Título(s) alternativo(s): | Hybrid heuristics for the target coverage problem using sensors |
Autor(es): | Marcos Viniicius Almeida Guimaraes Breno Costa Dolabela Dias Thiago Ferreira de Noronha |
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 |
Idioma: | por |
País: | Brasil |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Instituição: | UFMG |
Departamento: | ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO |
Tipo de Acesso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/74422 |
Data do documento: | 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 |
Aparece nas coleções: | Artigo de Evento |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
HEUR´ISTICAS H´IBRIDAS.pdfA.pdf | 541.38 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.