Use este identificador para citar o ir al link de este elemento:
http://hdl.handle.net/1843/RHCT-69RKLG
Tipo: | Dissertação de Mestrado |
Título: | Algoritmos para programação dinâmica baseados em famílias invariantes |
Autor(es): | Rodrigo Tomas Nogueira Cardoso |
primer Tutor: | Ricardo Hiroshi Caldeira Takahashi |
primer miembro del tribunal : | Pedro Luis Dias Peres |
Segundo miembro del tribunal: | Geraldo Robson Mateus |
Tercer miembro del tribunal: | Hamilton Prado Bueno |
Resumen: | A 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. |
Asunto: | Matemática |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Institución: | UFMG |
Tipo de acceso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/RHCT-69RKLG |
Fecha del documento: | 18-feb-2005 |
Aparece en las colecciones: | Dissertações de Mestrado |
archivos asociados a este elemento:
archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
dissertacao_rodrigo_tomaz.pdf | 1.1 MB | Adobe PDF | Visualizar/Abrir |
Los elementos en el repositorio están protegidos por copyright, con todos los derechos reservados, salvo cuando es indicado lo contrario.