Uma Proposta de Hibridização do Método Simulated Annealing na Minimização de Funções Não Lineares

Abstract

Este trabalho tem como principal objetivo a determinação de minimizadores globais de funções não lineares por meio do método Simulated Annealing. Serão utilizadas funções não lineares com 20 e 30 variáveis, para verificação da eficiência dos métodos apresentados na minimização de funções não lineares de várias variáveis. Também será proposto uma hibridização, com a inserção do método determinístico Hooke Jeeves ao longo das iterações do método Simulated Annealing. Assim, é feito a comparação de todos os métodos testados para as funções não lineares, verificando o tempo gasto na obtenção dos minimizadores globais das funções e a eficiência dos métodos. A inserção do Hooke Jeeves é feita para verificar a influência da realização de uma diferente busca nas soluções geradas pelo Simulated Annealing. Deste modo, o foco deste trabalho é mostrar uma metaheurística de otimização e um método híbrido para a determinação dos minimizadores globais para funções não lineares de várias variáveis. Com os resultados apresentados, será realizada uma comparação, verificando qual metodologia foi mais robusta na determinação dos mínimos globais para os problemas testados. Assim, pode-se analisar a influência do método Hooke Jeeves, de acordo com sua inserção ao longo das iterações, no desempenho do método Simulated Annealing.