Ferramentas para programação dinâmica em malha aberta

AUTOR(ES)
FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

14/07/2008

RESUMO

A técnica da programação dinâmica consiste em decompor um problema de otimização dinâmica numa seqüência de sub-problemas, obtendo a solução de maneira incremental, tendo como base o Princípio da Otimalidade de Bellman. Entretanto, sua solução numérica é proibitiva em muitas aplicações práticas, característica de procedimentos enumerativos. Em vista disso, métodos sub-ótimos vêm sendo propostos para tal, dentre eles, os métodos de solução em malha aberta. Nesta linha, esta tese propõe ferramentas computacionalmente tratáveis para problemas de programação dinâmica, considerando a dinâmica em malha aberta através da iteração de conjuntos fechados pelo sistema, como no controle preditivo. Consideramos problemas com ações de controle discretas no tempo, tendo como sistemas dinâmicos funções lineares, não-lineares, determinísticas, estocásticas, nos casos mono e multiobjetivo. O caso impulsivo é resolvido como um problema de otimização em tempo discreto, e no caso estocástico, usamos o conceito de dominância estocástica numa abordagem multi-quantil. Apresentamos cinco estudos de casos, mostrando a aplicação da metodologia proposta na solução de relevantes problemas reais. São eles: a otimização da implantação de uma fazenda de gado, o planejamento da expansão de uma rede de distribuição de energia elétrica, o controle biológico de pragas, o planejamento de estratégias de vacinação e o controle de estoque. As soluções encontradas são ótimas para os problemas determinísticos e sub-ótimas no caso estocástico. Os resultados obtidos nos exemplos estudados se mostraram satisfatórios dos pontos de vista computacional e prático.

ASSUNTO(S)

engenharia elétrica teses.

ACESSO AO ARTIGO

Documentos Relacionados