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

ABSTRACT

The Genetic Algorithm (GA) is characterized by being a meta-heuristic mimicked in the process of natural evolution genetics based on Schema Theory (TE) and the Building Block Hypothesis (HBC). It is based on the search for good solutions through the action of genetic operators that, if improperly configured, can make the optimization unfeasible due to the improper functioning of the TE and HBC. Difficulties in designing high aptitude designs and insufficient theoretical evidence on TE and HBC portray the fundamental dilemma of AG. Therefore, this article aims to provide a better understanding of the effects that the action of genetic operators has on TE and HBC. From a traditional literature review, which explores the theoretical framework of TE and HBC, we present important reflections on the main gaps, trade-offs and future perspectives on GA.

Keywords:
genetic algorithm; genetic operators; schema theory; constructive blocks hypothesis