Implementação de um Algoritmo Híbrido para Otimização de Funções Bidimensionais

Abstract

O presente trabalho tem como objetivo propor um método híbrido para otimização de funções bidimensionais a partir do sequenciamento de dois tipos de metodologias, não determinísticas e subsequentemente determinística. Na primeira fase o método proposto utiliza Algoritmo Genético e na segunda fase o algoritmo Simplex de Nelder Mead. O Algoritmo Genético provê uma área promissora em que se encontra o mínimo global e na sequência o Simplex é iniciado a fim de identificar o ponto exato, ou o mais preciso possível, em que o mínimo global se encontra. O algoritmo híbrido proposto foi extensivamente testado usando funções Benchmark. Os testes foram realizados variando diversos parâmetros do AG com o objetivo de identificar qual combinação de parâmetros provê os melhores resultados de otimização global em um menor tempo de processamento. Por fim, comparou-se os resultados obtidos neste trabalho com o de outros algoritmos propostos por outros autores disponíveis na literatura.