Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/33635
Type: Dissertação
Title: 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
Authors: Lucas Almeida Portela
First Advisor: Ricardo Hiroshi Caldeira Takahashi
First Referee: Leonardo Antônio Borges Tôrres
Second Referee: Denise Burgarelli Duczmal
Third Referee: Celso Yukio Nakashima
Abstract: 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.
Subject: Engenharia elétrica
Otimização combinatória
Sistemas dinâmicos
language: por
metadata.dc.publisher.country: Brasil
Publisher: Universidade Federal de Minas Gerais
Publisher Initials: UFMG
metadata.dc.publisher.department: ENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICA
metadata.dc.publisher.program: Programa de Pós-Graduação em Engenharia Elétrica
Rights: Acesso Aberto
metadata.dc.rights.uri: http://creativecommons.org/licenses/by-nd/3.0/pt/
URI: http://hdl.handle.net/1843/33635
Issue Date: 19-Dec-2018
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
OMetodoGScomComprimentoDePassoLimitado.pdf4.54 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons