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

Rodrigo Tomas Nogueira Cardoso

Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/RHCT-69RKLG

Full metadata record

DC Field	Value	Language
dc.contributor.advisor1	Ricardo Hiroshi Caldeira Takahashi	pt_BR
dc.contributor.referee1	Pedro Luis Dias Peres	pt_BR
dc.contributor.referee2	Geraldo Robson Mateus	pt_BR
dc.contributor.referee3	Hamilton Prado Bueno	pt_BR
dc.creator	Rodrigo Tomas Nogueira Cardoso	pt_BR
dc.date.accessioned	2019-08-10T18:17:27Z	-
dc.date.available	2019-08-10T18:17:27Z	-
dc.date.issued	2005-02-18	pt_BR
dc.identifier.uri	http://hdl.handle.net/1843/RHCT-69RKLG	-
dc.description.resumo	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.	pt_BR
dc.language	Português	pt_BR
dc.publisher	Universidade Federal de Minas Gerais	pt_BR
dc.publisher.initials	UFMG	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Programação Dinâmica	pt_BR
dc.subject	Sistemas Dinâmicos Lineares	pt_BR
dc.subject	Otimização	pt_BR
dc.subject.other	Matemática	pt_BR
dc.title	Algoritmos para programação dinâmica baseados em famílias invariantes	pt_BR
dc.type	Dissertação de Mestrado	pt_BR
Appears in Collections:	Dissertações de Mestrado

Files in This Item:

File	Description	Size	Format
dissertacao_rodrigo_tomaz.pdf		1.1 MB	Adobe PDF	View/Open

Show simple item record