Programação Genética com Chaves Aleatórias Viciadas em Notação Pós-Fixada para o Problema de Regressão Simbólica

Favorite this paper
How to cite this paper?
Details
  • Presentation type: Trabalho completo (oral)
  • Track: 13. MH – Metaheurísticas
  • Keywords: Regressão Simbólica; BRKGP; Notação Pós-Fixada;
  • 1 UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO
  • 2 UNIVERSIDADE FEDERAL FLUMINENSE

Programação Genética com Chaves Aleatórias Viciadas em Notação Pós-Fixada para o Problema de Regressão Simbólica

Pedro Vasconcellos Guimarães

UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO

Abstract

O problema de regressão simbólica consiste em, dado um conjunto predefinido de símbolos, encontrar expressões algébricas que representem com menor erro um dado conjunto de entrada e saída.
A vantagem em relação a modelos eficientes de "caixa-preta", como redes neurais, é a capacidade de obter um resultado facilmente compreensível pelo tomador de decisão, podendo inclusive verificar a corretude do resultado por outros meios analíticos.
O problema é bastante desafiador, especialmente quando o conjunto de símbolos considerado é amplo, sendo comumente abordado na literatura por técnicas de programação genética, no campo das hiper-heurísticas.
O método proposto é uma variação do BRKGP e utiliza notação pós-fixada permitindo uma decodificação ativa e o uso da estrutura de pilha e não árvore como na programação genética clássica. Finalmente, este artigo utiliza datasets presentes na literatura para avaliar a qualidade das soluções e também apresenta dados de tempo de execução.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!