Método de otimização determinístico baseado em fractais e caos aplicado em problemas multimodais de otimização não linear
DOI:
https://doi.org/10.5540/03.2025.011.01.0442Keywords:
Otimização Determinística, Algoritmo de Otimização e Caos, Métodos de Gradientes, Problemas Multimodais, Problema de Despacho EconômicoAbstract
Neste trabalho é apresentado o Algoritmo de Otimização e Caos (AOC), que combina métodos de gradientes e teoria de caos em Sistemas Dinâmicos. O AOC visa resolver problemas de otimização multimodais com funções objetivo não lineares e não convexas. Destaca-se a aplicação do método no problema de Despacho Econômico (PDE) com carregamento de pontos de válvula, cuja função objetivo é não linear, não convexa, e não diferenciável, a qual é tratada através de estratégias de suavização de funções, além de um outro problema multimodal da literatura. Entre os múltiplos pontos de mínimo determinados pelo método, apresentam-se o pior, o intermediário e o melhor ponto de mínimo que minimizam as funções objetivo desses problemas.
Downloads
References
M. S. Bazaraa, H. D. Sherali e C. M. Shetty. Nonlinear Programming: Theory and Algorithms. Wiley-Interscience, 2006.
R. L. Devaney. An Introduction to Chaotic Dynamical Systems, Second Edition. Addison-Wesley Publishing Company, 1948.
K. Falconer. Fractal Geometry. John Wiley-Sons Ltd., 1990.
E. L. Hombo. “Método de Otimização Determinística E Fractais Aplicado À Determinação De Múltiplos Pontos De Mínimo Em Problemas De Otimização Não Linear”. Dissertação de mestrado. Universidade Estadual Paulista, "Julio de Mesquita Filho", 2023.
C. T. Kelley. Iterative Methods for Optimization. SIAM, 1999.
D. W. Marquardt. “An algorithm for least-squares estimation of nonlinear parameters”. Em: Journal of the society for Industrial and Applied Mathematics 11.2 (1963), pp. 431–441.
H. M. de L. Ribeiro. “Conjunto de Julia”. Dissertação de mestrado. Universidade Federal Rural de Pernambuco, 2014.
A. E. Schwertner. “O Método de Levenberg-Marquardt para problemas de Otimização de Menor Valor Ordenado”. Dissertação de mestrado. Universidade Estadual de Maringá-PR, 2019.
D. N. Silva. “Método Primal-Dual Previsor-Corretor de Pontos Interiores e Exteriores com Estratégias de Correção de Inércia e Suavização Hiperbólica Aplicado ao Problema de Despacho Econômico com Ponto de Carregamento de Válvula e Representação da Transmissão”. Dissertação de mestrado. Universidade Estadual Paulista, "Julio de Mesquita Filho", 2014.
M. S. Tavazoei e M. Haeri. “An optimization algorithm based on chaotic behavior and fractal nature”. Em: Journal of Computational and Applied Mathematics 206 (2007) 1070–1081 (2006).
D. F. M. Torres. Programação Matemática. UA, 2021.