Optimização em redes com parâmetros aleatórios

Bibliographic Details
Main Author: Rasteiro, Deolinda Maria Lopes Dias
Publication Date: 2005
Language: por
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10773/2928
Summary: Esta dissertação tem por base os estudos efectuados sobre Optimização Combinatória, em particular Optimização em Redes. Estudou-se o problema do Trajecto Estocástico Optimo com parâmetros aleatórios contínuos e discretos. São propostos diversos algoritmos para a resolução deste problema que se baseiam nos algoritmos de rotulação, conhecidos para o caso da determinaçãao do Trajecto Optimo em IR e em IRk, e na generalização das equações de Bellman. Estes algoritmos foram aplicados a redes de grandes dimensões, geradas aleatoriamente, tendose adaptado uma estrutura de dados ao problema.
id RCAP_8c2f6b248096c28bbd99a304dce567f7
oai_identifier_str oai:ria.ua.pt:10773/2928
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Optimização em redes com parâmetros aleatóriosMatemáticaOptimização combinatóriaRedesAlgoritmosFunções aleatóriasEsta dissertação tem por base os estudos efectuados sobre Optimização Combinatória, em particular Optimização em Redes. Estudou-se o problema do Trajecto Estocástico Optimo com parâmetros aleatórios contínuos e discretos. São propostos diversos algoritmos para a resolução deste problema que se baseiam nos algoritmos de rotulação, conhecidos para o caso da determinaçãao do Trajecto Optimo em IR e em IRk, e na generalização das equações de Bellman. Estes algoritmos foram aplicados a redes de grandes dimensões, geradas aleatoriamente, tendose adaptado uma estrutura de dados ao problema.This dissertation has for base the studies on Combinatorial Optimization, in particular Network Optimization. The problem of the Stochastic Optimal Loopless Path with continuous and discrete random parameters was studied. Diverse algorithms for the resolution of this problem are considered. Those algorithms are based on the labelling algorithms, known for the case of the determination of the Optimal Path in IR and IRk, and in the generalization of Bellman equations. These algorithms had been applied to networks with high dimensions, randomly generated, having itself adapted a data structure to the problem.Universidade de Aveiro2011-04-19T14:30:11Z2005-01-01T00:00:00Z2005doctoral thesisinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/10773/2928TID:101147864porRasteiro, Deolinda Maria Lopes Diasinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-06T03:30:53Zoai:ria.ua.pt:10773/2928Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T13:37:16.618406Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Optimização em redes com parâmetros aleatórios
title Optimização em redes com parâmetros aleatórios
spellingShingle Optimização em redes com parâmetros aleatórios
Rasteiro, Deolinda Maria Lopes Dias
Matemática
Optimização combinatória
Redes
Algoritmos
Funções aleatórias
title_short Optimização em redes com parâmetros aleatórios
title_full Optimização em redes com parâmetros aleatórios
title_fullStr Optimização em redes com parâmetros aleatórios
title_full_unstemmed Optimização em redes com parâmetros aleatórios
title_sort Optimização em redes com parâmetros aleatórios
author Rasteiro, Deolinda Maria Lopes Dias
author_facet Rasteiro, Deolinda Maria Lopes Dias
author_role author
dc.contributor.author.fl_str_mv Rasteiro, Deolinda Maria Lopes Dias
dc.subject.por.fl_str_mv Matemática
Optimização combinatória
Redes
Algoritmos
Funções aleatórias
topic Matemática
Optimização combinatória
Redes
Algoritmos
Funções aleatórias
description Esta dissertação tem por base os estudos efectuados sobre Optimização Combinatória, em particular Optimização em Redes. Estudou-se o problema do Trajecto Estocástico Optimo com parâmetros aleatórios contínuos e discretos. São propostos diversos algoritmos para a resolução deste problema que se baseiam nos algoritmos de rotulação, conhecidos para o caso da determinaçãao do Trajecto Optimo em IR e em IRk, e na generalização das equações de Bellman. Estes algoritmos foram aplicados a redes de grandes dimensões, geradas aleatoriamente, tendose adaptado uma estrutura de dados ao problema.
publishDate 2005
dc.date.none.fl_str_mv 2005-01-01T00:00:00Z
2005
2011-04-19T14:30:11Z
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/10773/2928
TID:101147864
url http://hdl.handle.net/10773/2928
identifier_str_mv TID:101147864
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.publisher.none.fl_str_mv Universidade de Aveiro
publisher.none.fl_str_mv Universidade de Aveiro
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833593932776210432

Similar Items