Use este identificador para citar ou linkar para este item: http://hdl.handle.net/1843/33635
Tipo: Dissertação
Título: O método do Gradient Sampling com comprimento de passo limitado aplicado ao problema de determinação das condições de equilíbrio operacionais de sistemas dinâmicos
Autor(es): Lucas Almeida Portela
Primeiro Orientador: Ricardo Hiroshi Caldeira Takahashi
Primeiro membro da banca : Leonardo Antônio Borges Tôrres
Segundo membro da banca: Denise Burgarelli Duczmal
Terceiro membro da banca: Celso Yukio Nakashima
Resumo: Propõe-se, nesse trabalho, restringir (limitar) a direção de busca do método do Gradient Sampling, que significa adicionar uma restrição em caixa (Box Constraints) a cada problema quadrático desse método. Chama-se de Gradient Sampling com Comprimento de Passo Limitado o algoritmo proposto com essa alteração. Demonstra-se matematicamente que tal acréscimo não altera a análise de convergência para um ponto e-estacionário, ou, estacionário, do problema de otimização. Ao final, testa-se o método proposto (Gradient Sampling com Comprimento de Passo Limitado) ao problema de se determinar as condições de equilíbrio operacionais de sistemas dinâmicos de baixa complexidade, até 40 variáveis de estado. Escolheu-se, como exemplo de sistemas dinâmicos, os sistemas termo-pneumáticos para tal tarefa.
Abstract: In this Master Dissertation, it is proposed to restrict (limit) the search direction of the Gradient Sampling method, which means to add a box constraint to each quadratic optimization sub-problem. It is called Gradient Sampling with Limited Step Length the algorithm proposed with this change and mathematically demonstrated that this modification doesn’t change the convergence analysis to an e-stationary, or, stationary, point of the optimization’s problem. Finally, this proposed method, Gradient Sampling with Limited Step Length, is tested for a problem of finding the operational equilibrium condition of low complexity dynamic systems, with up to 40 states’ variables. As an example of dynamic systems, therm-pneumatic systems have been chosen for this task.
Assunto: Engenharia elétrica
Otimização combinatória
Sistemas dinâmicos
Idioma: por
País: Brasil
Editor: Universidade Federal de Minas Gerais
Sigla da Instituição: UFMG
Departamento: ENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICA
Curso: Programa de Pós-Graduação em Engenharia Elétrica
Tipo de Acesso: Acesso Aberto
metadata.dc.rights.uri: http://creativecommons.org/licenses/by-nd/3.0/pt/
URI: http://hdl.handle.net/1843/33635
Data do documento: 19-Dez-2018
Aparece nas coleções:Dissertações de Mestrado

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
OMetodoGScomComprimentoDePassoLimitado.pdf4.54 MBAdobe PDFVisualizar/Abrir


Este item está licenciada sob uma Licença Creative Commons Creative Commons