Use este identificador para citar o ir al link de este elemento:
http://hdl.handle.net/1843/32557
Tipo: | Dissertação |
Título: | Aperfeiçoamentos em métodos de otimização sem derivadas |
Autor(es): | Matheus de Oliveira Mendonça |
primer Tutor: | Rodney Rezende Saldanha |
primer miembro del tribunal : | Carlos Andrey Maia |
Segundo miembro del tribunal: | Adriano Chaves Lisboa |
Tercer miembro del tribunal: | Vinícius Mariano Gonçalves |
Resumen: | Este trabalho propõe melhorias para alguns métodos de otimização determinística sem derivadas, em especial, para métodos de otimização unidimensional e para o método Nelder-Mead simplex. Em relação à primeira contribuição, neste trabalho é proposto um framework de otimização unidimensional baseado nos conceitos de padrões-(v, a), que por sua vez são usados para a caracterização de multimodalidade de funções não lineares. Baseado nisso, o framework é capaz de mapear múltiplos mínimos ao longo do processo iterativo através de recortes sucessivos do intervalo de busca sempre que um máximo local é encontrado. O framework proposto é acoplado com o método da seção áurea, dando origem a um novo método de otimização unidimensional denominado multimodal golden section, que herda as propriedades de convergência do método subjacente. Alguns experimentos numéricos conduzidos ilustram a característica multimodal do framework desenvolvido. Já em relação à segunda contribuição, este trabalho propõe o uso de um operador lexicográfico como forma de tratamento de restrições de caixa e de desigualdade para o clássico método Nelder-Mead simplex. Além disso, uma nova estratégia de inicialização do simplex inicial é proposta, de modo a evitar uma degeneração prematura. As modificações propostas não alteram a estrutura original do algoritmo. Alguns experimentos são conduzidos e os resultados são comparados com estratégias tradicionais de inicialização do simplex e de tratamento de restrições, demonstrando as principais características da contribuição. |
Abstract: | This work proposes improvements for some deterministic derivative-free optimization methods, in particular for line search optimization methods and the Nelder-Mead simplex method. Regarding the first contribution, this work proposes a line search optimization framework based on the (v, a)-patterns, that are used for the multimodality characterization of nonlinear functions. Based on this, the framework can map multiple minima throughout successive interval breakdowns whenever a local maximum is detected. The proposed framework is coupled with the golden section method, originating a novel linear search optimization method called multimodal golden section, which inherits the convergence properties of the underlying method. Numerical experiments depict the multimodal feature of the framework. Regarding the second contribution, this paper proposes the use of a lexicographic operator to deal with box and inequality constraints for the classic Nelder-Mead simplex method. Also, a new initial simplex initialization strategy is proposed to prevent premature degeneration. The proposed modifications do not alter the original structure of the algorithm. Experiments are conducted and the results are compared with traditional simplex initializations and constraint handling strategies, demonstrating the main characteristics of the contribution. |
Asunto: | Engenharia elétrica Otimização |
Idioma: | por |
País: | Brasil |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Institución: | UFMG |
Departamento: | ENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICA |
Curso: | Programa de Pós-Graduação em Engenharia Elétrica |
Tipo de acceso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/32557 |
Fecha del documento: | 6-dic-2019 |
Aparece en las colecciones: | Dissertações de Mestrado |
archivos asociados a este elemento:
archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
DissertacaoFinal.pdf | 1.1 MB | Adobe PDF | Visualizar/Abrir |
Los elementos en el repositorio están protegidos por copyright, con todos los derechos reservados, salvo cuando es indicado lo contrario.