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

Favoritar este trabalho
Como citar esse trabalho?
Detalhes
  • Tipo de apresentação: Trabalho completo (oral)
  • Eixo temático: 13. MH – Metaheurísticas
  • Palavras chaves: 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

Resumo

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.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!