Modelo de otimização binível e biobjetivo para a escolha e localização de sensores

Detalhes bibliográficos
Autor(a) principal: Moniz, Martim Barros Joyce, 1989-
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10451/8747
Resumo: Tese de mestrado em Investigação Operacional, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2012
id RCAP_be0a792cc07c76c5ce69242f0bf6391d
oai_identifier_str oai:repositorio.ul.pt:10451/8747
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Modelo de otimização binível e biobjetivo para a escolha e localização de sensoresRede de sensoresBiobjetivoBinívelAlgoritmo heurísticoLocalização contínuaTeses de mestrado - 2012Tese de mestrado em Investigação Operacional, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2012Um grande número de estudos tem sido desenvolvido para a resolução de problemas com vários objetivos (problemas multiobjetivo) ou vários níveis de decisão (problemas multinível). No entanto, estudos sobre problemas que combinem estas duas características ainda são escassos. Este trabalho tem como objetivo propor uma resolução do problema, binível e biobjetivo, da escolha da configuração de uma rede de sensores e a sua respetiva localização num espaço bi-dimensional (nomeadamente num quadrado), de forma a minimizar os custos totais (aquisição e instalação) e maximizar a percentagem de área coberta (e consequentemente, reduzir o risco de não-deteção). Para resolver o problema foi desenvolvido um algoritmo evolutivo, que percorre o conjunto de soluções de Nível Superior (com o número de cada tipo de sensor a usar), explorando para cada uma dessas soluções, no Nível Inferior, as melhores localizações para os sensores. O algoritmo apresenta como output uma lista de soluções potencialmente não-dominadas. De forma a compreender para que conjuntos de parâmetros o algoritmo apresenta melhores resultados, foram executados diversos testes, com as várias fronteiras potencialmente de Pareto resultantes a serem comparadas através do indicador de qualidade, hipervolume. Este indicador permite comparar diferentes fronteiras potencialmente de Pareto, avaliando a dominância das soluções e a sua distribuição ao longo do Espaço dos Objetivos. Os resultados dos testes permitiram identificar oportunidades para tornar o algoritmo mais eficiente. Assim será conveniente integrar um método que permita uma pesquisa não-exaustiva e inteligente no Nível Superior, bem como um método que seja capaz de distribuir melhor os sensores no espaço admissível. Adicionalmente, este algoritmo deverá permitir resolver problemas com regiões admissíveis e avaliações de custo e risco mais realistas.A large number of studies have been developed to solve problems with multiple objectives (multi-objective optimization) or multiple decision levels (multi-level optimization). Nevertheless, studies about problems that combine these two characteristics are still rare. The objective of this dissertation is to offer a possible resolution to the bi-level and bi-objective problem, that is choosing a sensor network configuration and its distribution on a bidimensional space (namely, a square), in order to minimize the total costs (procurement, installation) and to maximize the percentage of covered area (and therefore, to reduce the risk of non-detection). In order to solve this problem, an evolutionary algorithm was developed that analyzes the solution set at the Upper Level (with the number of each type of sensor to be used), searching, in the Lower Level, the best locations for any of those sensors. The algorithm produces as output a list of potentially non-dominated solutions. In order to better understand the set of parameters to which the algorithm provides betters results, various tests were executed, with the potential Pareto frontiers given as an output, being compared by the quality indicator, hypervolume. This indicator allows us to compare different potential Pareto frontiers, by evaluating the dominance of their solutions and their distribution in the Objective Space.Rodrigues, António José Lopes, 1958-Captivo, Maria Eugénia, 1954-Repositório da Universidade de LisboaMoniz, Martim Barros Joyce, 1989-2013-07-05T17:20:39Z20122012-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/8747porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-08T15:52:41Zoai:repositorio.ul.pt:10451/8747Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:33:08.687387Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Modelo de otimização binível e biobjetivo para a escolha e localização de sensores
title Modelo de otimização binível e biobjetivo para a escolha e localização de sensores
spellingShingle Modelo de otimização binível e biobjetivo para a escolha e localização de sensores
Moniz, Martim Barros Joyce, 1989-
Rede de sensores
Biobjetivo
Binível
Algoritmo heurístico
Localização contínua
Teses de mestrado - 2012
title_short Modelo de otimização binível e biobjetivo para a escolha e localização de sensores
title_full Modelo de otimização binível e biobjetivo para a escolha e localização de sensores
title_fullStr Modelo de otimização binível e biobjetivo para a escolha e localização de sensores
title_full_unstemmed Modelo de otimização binível e biobjetivo para a escolha e localização de sensores
title_sort Modelo de otimização binível e biobjetivo para a escolha e localização de sensores
author Moniz, Martim Barros Joyce, 1989-
author_facet Moniz, Martim Barros Joyce, 1989-
author_role author
dc.contributor.none.fl_str_mv Rodrigues, António José Lopes, 1958-
Captivo, Maria Eugénia, 1954-
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Moniz, Martim Barros Joyce, 1989-
dc.subject.por.fl_str_mv Rede de sensores
Biobjetivo
Binível
Algoritmo heurístico
Localização contínua
Teses de mestrado - 2012
topic Rede de sensores
Biobjetivo
Binível
Algoritmo heurístico
Localização contínua
Teses de mestrado - 2012
description Tese de mestrado em Investigação Operacional, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2012
publishDate 2012
dc.date.none.fl_str_mv 2012
2012-01-01T00:00:00Z
2013-07-05T17:20:39Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10451/8747
url http://hdl.handle.net/10451/8747
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799134225509646336

Registros relacionados