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

Autor: A. R. F. Pinto, N. J. Martarelli, M. S. Nagano
Jazyk: English<br />Portuguese
Rok vydání: 2022
Předmět:
Zdroj: Trends in Computational and Applied Mathematics, Vol 23, Iss 3 (2022)
Druh dokumentu: article
ISSN: 2676-0029
DOI: 10.5540/tcam.2022.023.03.00413
Popis: O Algoritmo Genético (AG) é caracterizado por ser uma meta-heurística mimetizada no processo genético de evolução natural baseada na Teoria dos Esquemas (TE) e pela Hipótese dos Blocos Construtivos (HBC). O algoritmo fundamenta-se na busca por boas soluções por meio da ação de operadores genéticos que, se configurados indevidamente, podem inviabilizar a otimização. 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. Dessa forma, o objetivo deste artigo é explorar o arcabouço teórico, por meio de uma revisão tradicional da literatura, sobre os efeitos que a ação dos operadores genéticos exerce sobre a TE e a HBC. Apresentamos importantes reflexões sobre os principais gaps, trade-offs e perspectivas futuras sobre o AG.
Databáze: Directory of Open Access Journals