IMPLEMENTAÇÃO DE UM ALGORITMO HÍBRIDO PARA OTIMIZAÇÃO DE FUNÇÕES BIDIMENSIONAIS

IMPLEMENTATION OF A HYBRID ALGORITHM FOR OPTIMIZATION OF BIDIMENSIONAL FUNCTIONS

STROHER, GISELY LUZIA; STROHER, GYLLES RICARDO; FREITAS, FERNANDO S.

Artigo:

O presente trabalho tem como objetivo implementar um algoritmo 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 algoritmo proposto utiliza Algoritmo Genético (AG) 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.

O presente trabalho tem como objetivo implementar um algoritmo 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 algoritmo proposto utiliza Algoritmo Genético (AG) 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.

Palavras-chave:

DOI: 10.5151/cobecic2019-SOCP14

Referências bibliográficas

• [1]

Como citar:

STROHER, GISELY LUZIA; STROHER, GYLLES RICARDO; FREITAS, FERNANDO S.; "IMPLEMENTAÇÃO DE UM ALGORITMO HÍBRIDO PARA OTIMIZAÇÃO DE FUNÇÕES BIDIMENSIONAIS", p-2905-2911. In: Anais do XIII Congresso Brasileiro de Engenharia Química em Iniciação Científica. São Paulo: Blucher, 2019.
ISSN 23591757, DOI 10.5151/cobecic2019-SOCP14