Para além de Paulo Urbano o estudo contará com a participação de um bolseiro e a consultoria do investigador Joel Lehman, da University of Texas at Austin. O financiamento total excede os 22.000 euros.

 

O primeiro objetivo deste projeto é aplicar a uma técnica evolucionária muito recente, a Novelty Search ou Pesquisa da Novidade, à Grammatical Evolution-GE ou Evolução através de Gramáticas, facto que torna o trabalho pioneiro. O segundo objetivo é explorar extensões recentes da pesquisa da Novidade, métodos híbridos que misturam a pesquisa baseada na Novidade com a pesquisa baseada no Fitness. Estas  iniciativas exploratórias revelam um desempenho promissor em problemas com um vasto espaço de comportamentos e em que a pesquisa baseada na Novidade pode perder-se a explorar zonas desse espaço, que podem ser novas mas menos interessantes no que diz respeito ao objetivo. 

 

Saber mais

A equipa efetuou uma investigação preliminar, cujos resultados foram publicados e apresentados durante a Conferência Europeia de Vida Artificial, ocorrida em setembro de 2013;
 

Durante este estudo inicial, os investigadores usaram o famoso problema de Santa Fe Trail (SFT), que é muito "enganador" e um dos maiores benchmarks da Evolução através de Gramáticas e da Genetic Programming-GP ou Programação Genética;
 

Para além do SFT o grupo quer testar a aplicação da Pesquisa da Novidade em problemas muito enganadores (deceptive), mais difíceis ainda, como o Los Altos Hills e a navegação em labirintos". Esta nova abordagem será comparada com a GE standard baseada em fitness em termos da consistência e qualidade da performance;
 

O projeto aprovado pela FCT pretende investigar ainda a performance em termos do crescimento excessivo dos programas (bloat), um dos maiores problema em GP e GE. Há trabalhos preliminares que indicam que o bloat foi substancialmente reduzido com a introdução da Pesquisa da Novidade na programação genética, mas terá de ser confirmado também na Evolução através de Gramáticas.