Algoritmos para programação dinâmica baseados em famílias invariantes

Página do item simplificado
dc.creatorRodrigo Tomas Nogueira Cardoso
dc.date.accessioned2019-08-10T18:17:27Z
dc.date.accessioned2025-09-09T01:22:17Z
dc.date.available2019-08-10T18:17:27Z
dc.date.issued2005-02-18
dc.identifier.urihttps://hdl.handle.net/1843/RHCT-69RKLG
dc.languagePortuguês
dc.publisherUniversidade Federal de Minas Gerais
dc.rightsAcesso Aberto
dc.subjectMatemática
dc.subject.otherProgramação Dinâmica
dc.subject.otherSistemas Dinâmicos Lineares
dc.subject.otherOtimização
dc.titleAlgoritmos para programação dinâmica baseados em famílias invariantes
dc.typeDissertação de mestrado
local.contributor.advisor1Ricardo Hiroshi Caldeira Takahashi
local.contributor.referee1Pedro Luis Dias Peres
local.contributor.referee1Geraldo Robson Mateus
local.contributor.referee1Hamilton Prado Bueno
local.description.resumoA maneira tradicional de se resolver um problema de programação dinâmica com variáveis discretas consiste em montar a árvore de possibilidades e procurar nela um caminho mínimo - este é o algoritmo ótimo, baseado no princípio da otimalidade de Bellman. Tal algoritmo é de complexidade exponencial. Este trabalho propõe um método para tratar uma classe de problemas de programação dinâmica linear com variáveis discretas utilizando uma relaxação contínua nas variáveis, obtendo soluções aproximadas, com custo computacional equivalenteao da solução de um problema de programação linear estática com dimensão igual a (n + pN), onde (n) é o número de variáveis de estado em um dos estágios, (p) é o número de variáveis de decisão, e (N) é o número de estágios do processo de decisão. O método proposto se baseia na idéia de iterar, através do sistema dinâmico, um conjunto fechado com estrutura paramétrica invariante a essa iteração (um conjunto invariante). A otimização é feita com as variáveis de estado em apenas um dos estágios, restritas a tal conjunto, sendo utilizadaa linearidade do sistema dinâmico para produzir uma composição da otimização nas variáveis de decisão com a otimização no vetor de estados.
local.publisher.initialsUFMG

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
dissertacao_rodrigo_tomaz.pdf
Tamanho:
1.07 MB
Formato:
Adobe Portable Document Format
Baixar

Coleções

Pós-Graduação em Matemática - Dissertações

Logo UFMG