ALGORITMO DE EVOLUÇÃO COM DIFERENCIAÇÃO NUMÉRICA
Gustavo Alves Prudencio de Morais1; Bruno Henrique Groenner Barbosa1; Hélio Ricardo da Silva Junior1
1 Universidade Federal de Lavras
Resumo
Neste trabalho é apresentado um novo modelo de algoritmo evolucionário para solução de problemas de otimização multi modais, chamado Algoritmo de Evolução com Diferenciação Numérica. O método proposto se baseia em aumentar o raio de busca nos limites aceitáveis do domínio da função à medida que melhores pontos são encontrados. O algoritmo também propõe uma forma dinâmica de parametrização de algoritmos evolucionários, baseada nos princípios de diferenciação numérica, garantindo um bom equilíbrio entre busca local e busca global. Neste trabalho, o algoritmo proposto é comparado com outros quatro modelos já consagrados (Algoritmo de Evolução Diferencial, Algoritmo de Evolução Diferencial Modificado, RST2ANU e MI-LXPM). A comparação é feita em dois problemas simulados, sendo um de máximização e o outro de minimização, e em um problema real de estimação de parâmetros de um modelo baseado em Redes Neurais Artificiais para aplicação em sensores virtuais de um processo petroquímico. Os resultados mostram que o algoritmo proposto possui desempenho superior aos outros métodos nos exemplos estuda-dos.
Palavras-chave: Algoritmo Evolucionário; Diferenciação Numérica; Otimização de Funções