Algoritmo Genético: Principais Gaps, Trade-offs e Perspectivas para Futuras Pesquisas
AUTOR(ES)
PINTO, A. R. F.; MARTARELLI, N. J.; NAGANO, M. S.
FONTE
Trends in Computational and Applied Mathematics
DATA DE PUBLICAÇÃO
2022
RESUMO
RESUMO 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). É fundamentado na busca por boas soluções mediante a ação de operadores genéticos que, se configurados indevidamente, podem inviabilizar a otimizaçã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 ação dos operadores genéticos exerce sobre a TE e a HBC. A partir de uma revisão tradicional da literatura, que explora o arcabouço teórico da TE e da HBC, apresentamos importantes reflexões sobre os principais gaps, trade-offs e perspectivas futuras sobre o AG.
Documentos Relacionados
- Trade-offs de custos logísticos
- Trade-offs em serviços customizados e o ponto de vista do cliente
- Emergent trade-offs and selection for outbreak frequency in spatial epidemics
- Security versus access: trade-offs are only part of the story.
- Trade-offs in the evolution of virulence in an indirectly transmitted macroparasite.
