Monitoring networks optimization with simulated annealing

Detalhes bibliográficos
Autor(a) principal: Nunes, Luís
Data de Publicação: 2003
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.1/1160
Resumo: In this work some methods to optimize environmental monitoring networks are proposed. These methods share simulated annealing as the approximation algorithm. Only monitoring networks reduction is treated here. Monitoring network optimization is a very actual problem given the large number of existing networks in many countries operating large numbers of stations, some of which may be redundant, with very high exploitation costs. Difficulties appear when exploitation costs pushes the dimension of a network towards a minimum, and the statistical reliability pushes in the opposite direction. Finding the optimal dimension may be a very difficult optimization problem due to the large number of combinations, even for small network dimensions. Further complications appear when the available data is too incomplete or come from different homogeneous areas. Some practical answers to these problems were sought in this work. Results showed that optimizing a monitoring network dimension and location of stations, without compromising the quality of the collected data, could attain large reductions in exploitation costs. Simulated annealing showed to be a very flexible and efficient algorithm.
id RCAP_9c91f7b57274d44d72f3f4b3dd3fd2a5
oai_identifier_str oai:sapientia.ualg.pt:10400.1/1160
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 Monitoring networks optimization with simulated annealingMonitoring networkSimulated annealingIn this work some methods to optimize environmental monitoring networks are proposed. These methods share simulated annealing as the approximation algorithm. Only monitoring networks reduction is treated here. Monitoring network optimization is a very actual problem given the large number of existing networks in many countries operating large numbers of stations, some of which may be redundant, with very high exploitation costs. Difficulties appear when exploitation costs pushes the dimension of a network towards a minimum, and the statistical reliability pushes in the opposite direction. Finding the optimal dimension may be a very difficult optimization problem due to the large number of combinations, even for small network dimensions. Further complications appear when the available data is too incomplete or come from different homogeneous areas. Some practical answers to these problems were sought in this work. Results showed that optimizing a monitoring network dimension and location of stations, without compromising the quality of the collected data, could attain large reductions in exploitation costs. Simulated annealing showed to be a very flexible and efficient algorithm.Instituto Superior Técnico - Universidade Técnica de LisboaSapientiaNunes, Luís2012-05-12T10:51:14Z20032003-01-01T00:00:00Zdoctoral thesisinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/10400.1/1160engAUT: LNU00956;info: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:RCAAP2024-11-29T10:53:17Zoai:sapientia.ualg.pt:10400.1/1160Portal AgregadorONGhttps://www.rcaap.pt/oai/openairemluisa.alvim@gmail.comopendoar:71602024-11-29T10:53:17Repositó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 Monitoring networks optimization with simulated annealing
title Monitoring networks optimization with simulated annealing
spellingShingle Monitoring networks optimization with simulated annealing
Nunes, Luís
Monitoring network
Simulated annealing
title_short Monitoring networks optimization with simulated annealing
title_full Monitoring networks optimization with simulated annealing
title_fullStr Monitoring networks optimization with simulated annealing
title_full_unstemmed Monitoring networks optimization with simulated annealing
title_sort Monitoring networks optimization with simulated annealing
author Nunes, Luís
author_facet Nunes, Luís
author_role author
dc.contributor.none.fl_str_mv Sapientia
dc.contributor.author.fl_str_mv Nunes, Luís
dc.subject.por.fl_str_mv Monitoring network
Simulated annealing
topic Monitoring network
Simulated annealing
description In this work some methods to optimize environmental monitoring networks are proposed. These methods share simulated annealing as the approximation algorithm. Only monitoring networks reduction is treated here. Monitoring network optimization is a very actual problem given the large number of existing networks in many countries operating large numbers of stations, some of which may be redundant, with very high exploitation costs. Difficulties appear when exploitation costs pushes the dimension of a network towards a minimum, and the statistical reliability pushes in the opposite direction. Finding the optimal dimension may be a very difficult optimization problem due to the large number of combinations, even for small network dimensions. Further complications appear when the available data is too incomplete or come from different homogeneous areas. Some practical answers to these problems were sought in this work. Results showed that optimizing a monitoring network dimension and location of stations, without compromising the quality of the collected data, could attain large reductions in exploitation costs. Simulated annealing showed to be a very flexible and efficient algorithm.
publishDate 2003
dc.date.none.fl_str_mv 2003
2003-01-01T00:00:00Z
2012-05-12T10:51:14Z
dc.type.driver.fl_str_mv doctoral thesis
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.1/1160
url http://hdl.handle.net/10400.1/1160
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv AUT: LNU00956;
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.publisher.none.fl_str_mv Instituto Superior Técnico - Universidade Técnica de Lisboa
publisher.none.fl_str_mv Instituto Superior Técnico - Universidade Técnica de Lisboa
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 mluisa.alvim@gmail.com
_version_ 1817549849711607808