Algoritmo Genético: Principais Gaps, Trade-offs e Perspectivas para Futuras Pesquisas

Abstract

Recebido em 30 de janeiro de 2021 / Aceito em 1 de fevereiro de 2022 RESUMO. O Algoritmo Genético (AG) é caracterizado por ser uma meta-heurística mimetizada no processo genético de evoluc ¸ão natural baseada na Teoria dos Esquemas (TE) e pela Hipótese dos Blocos Construtivos (HBC). É fundamentado na busca por boas soluc ¸ões mediante a ac ¸ão de operadores genéticos que, se configurados indevidamente, podem inviabilizar a otimizac ¸ão devido ao funcionamento inadequado da TE e da HBC. As dificuldades em projetar designs de alta aptidão e as insuficientes provas teóricas sobre a TE e a HBC retratam o dilema fundamental do AG. Portanto, este artigo tem como objetivo prover uma melhor compreensão dos efeitos que a ac ¸ão dos operadores genéticos exerce sobre a TE e a HBC. A partir de uma revisão tradicional da literatura, que explora o arcabouc ¸o teórico da TE e da HBC, apresentamos importantes reflexões sobre os principais gaps, trade-offs e perspectivas futuras sobre o AG.