Análise comparativa entre novos operadores genéticos incluídos no Framework Evolutionary Algorithms

Novos operadores para Algoritmos Genéticos estão sendo propostos diariamente pela comunidade acadêmica, para melhorar o desempenho dessa técnica. É necessário conhecer o desempenho dos mesmos afim de fazer bom uso dessas melhorias e conhecer suas limitação e pontos fortes. Este trabalho trata-se de uma análise comparativa sobre variantes de algoritmos genéticos que foram criados e implementados pela comunidade acadêmica. O objetivo desse estudo é realizar comparações entre as variantes de operadores genéticos para identificar as diferenças existentes de desempenho oferecido por eles. Os operadores genéticos que foram pesquisados neste trabalho são: o operador transgênico, o operador de diversidade de parasitas e o operador imune adaptativo baseado na entropia da informação. Tais operadores foram implementados e avaliados através de testes com funções multimodais. Uma análise foi feita entre os algoritmos genéticos com o objetivo de avaliar, se o algoritmo encontra a solução e a garantia de convergência. Algumas métricas que foram avaliadas nos operadores foram, a robustez para otimizar a função com uma dada tolerância de erro e uma análise de convergência. Foi considerado neste trabalho que a solução é encontrada de acordo com várias precisões definidas, sendo quando o erro é menor ou igual a 10−3, 10−2 e 10−1. Após os testes, a análise de desempenho feita entre os operadores implementados, mostrou que todos os operadores obtiveram bons resultados para as funções com uma convergência boa e o operador que obteve os melhores resultados foi o operador imune adaptativo.