Algoritmo Genético: Principais Gaps, Trade-offs e Perspectivas para Futuras Pesquisas
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.
Main Authors: | , , |
---|---|
Format: | Digital revista |
Language: | Portuguese |
Published: |
Sociedade Brasileira de Matemática Aplicada e Computacional - SBMAC
2022
|
Online Access: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2676-00292022000300413 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
oai:scielo:S2676-00292022000300413 |
---|---|
record_format |
ojs |
spelling |
oai:scielo:S2676-002920220003004132022-09-01Algoritmo Genético: Principais Gaps, Trade-offs e Perspectivas para Futuras PesquisasPINTO,A. R. F.MARTARELLI,N. J.NAGANO,M. S. algoritmo genético operadores genéticos teoria dos esquemas hipótese dos blocos construtivos 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.info:eu-repo/semantics/openAccessSociedade Brasileira de Matemática Aplicada e Computacional - SBMACTrends in Computational and Applied Mathematics v.23 n.3 20222022-07-01info:eu-repo/semantics/articletext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S2676-00292022000300413pt10.5540/tcam.2022.023.03.00413 |
institution |
SCIELO |
collection |
OJS |
country |
Brasil |
countrycode |
BR |
component |
Revista |
access |
En linea |
databasecode |
rev-scielo-br |
tag |
revista |
region |
America del Sur |
libraryname |
SciELO |
language |
Portuguese |
format |
Digital |
author |
PINTO,A. R. F. MARTARELLI,N. J. NAGANO,M. S. |
spellingShingle |
PINTO,A. R. F. MARTARELLI,N. J. NAGANO,M. S. Algoritmo Genético: Principais Gaps, Trade-offs e Perspectivas para Futuras Pesquisas |
author_facet |
PINTO,A. R. F. MARTARELLI,N. J. NAGANO,M. S. |
author_sort |
PINTO,A. R. F. |
title |
Algoritmo Genético: Principais Gaps, Trade-offs e Perspectivas para Futuras Pesquisas |
title_short |
Algoritmo Genético: Principais Gaps, Trade-offs e Perspectivas para Futuras Pesquisas |
title_full |
Algoritmo Genético: Principais Gaps, Trade-offs e Perspectivas para Futuras Pesquisas |
title_fullStr |
Algoritmo Genético: Principais Gaps, Trade-offs e Perspectivas para Futuras Pesquisas |
title_full_unstemmed |
Algoritmo Genético: Principais Gaps, Trade-offs e Perspectivas para Futuras Pesquisas |
title_sort |
algoritmo genético: principais gaps, trade-offs e perspectivas para futuras pesquisas |
description |
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. |
publisher |
Sociedade Brasileira de Matemática Aplicada e Computacional - SBMAC |
publishDate |
2022 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2676-00292022000300413 |
work_keys_str_mv |
AT pintoarf algoritmogeneticoprincipaisgapstradeoffseperspectivasparafuturaspesquisas AT martarellinj algoritmogeneticoprincipaisgapstradeoffseperspectivasparafuturaspesquisas AT naganoms algoritmogeneticoprincipaisgapstradeoffseperspectivasparafuturaspesquisas |
_version_ |
1756442232827674624 |