News‎ > ‎

World Cup Finalists (and new journal paper)!

posted Jul 9, 2018, 3:43 AM by Alberto Bartoli   [ updated Jul 9, 2018, 4:58 AM by Eric Medvet ]
We are finalists of the World Cup!

Ok, not the Football World Cup, a different World Cup: Human-Competitive Results Produced by Genetic and Evolutionary Computation (aka Humies Award).

This is our 3rd final. The first time it was with our regex-golf player and the second one with our tool for automatic construction of regular expressions from examples (which won the silver medal). This page lists the submissions of this year, from which the 7 finalists have been selected.

Our contribution is based on our EuroGP best paper.  An extended version of that paper has been just accepted on a prestigious journal: Genetic Programming and Evolvable Machines. The extended version contains, among other things, a deeper and broader set of experiments than the EuroGP paper. These experiments have been very important:

We assessed experimentally three variants of our framework on established benchmark problems and compared the resulting representations to human-designed representations commonly used (e.g., classical Grammatical Evolution).
The results are promising as the evolved representations indeed exhibit better properties than the human-designed ones. (this was shown also in EuroGP)
Furthermore, the evolved representations compare favorably with the human-designed baselines in search effectiveness as well. (the EuroGP results were not as good)
Specifically, we select a best evolved representation as the representation with best search effectiveness on a set of learning problems and assess its effectiveness on a separate set of challenging validation problems.
For each of the three proposed variants of our framework, the best evolved representation exhibits an average fitness rank on the set of validation problems that is better than the average fitness rank of the human-designed baselines on the same problems.