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 | Size | Format | |
---|---|---|---|---|
OMetodoGScomComprimentoDePassoLimitado.pdf | 4.54 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License