Document details

A multi-population hybrid Genetic Programming System

Author(s): Galvão, Bernardo Gil Câmara

Date: 2017

Persistent ID: http://hdl.handle.net/10362/25160

Origin: Repositório Institucional da UNL

Subject(s): Machine Learning; Statistics; Computational Intelligence; Genetic Programming; Genetic Algorithm; Evolutionary Algorithm; Optimization Algorithm; Optimization Problem; Overfitting; Semantic Awareness


Description

In the last few years, geometric semantic genetic programming has incremented its popularity, obtaining interesting results on several real life applications. Nevertheless, the large size of the solutions generated by geometric semantic genetic programming is still an issue, in particular for those applications in which reading and interpreting the final solution is desirable. In this thesis, a new parallel and distributed genetic programming system is introduced with the objective of mitigating this drawback. The proposed system (called MPHGP, which stands for Multi-Population Hybrid Genetic Programming) is composed by two types of subpopulations, one of which runs geometric semantic genetic programming, while the other runs a standard multi-objective genetic programming algorithm that optimizes, at the same time, fitness and size of solutions. The two subpopulations evolve independently and in parallel, exchanging individuals at prefixed synchronization instants. The presented experimental results, obtained on five real-life symbolic regression applications, suggest that MPHGP is able to find solutions that are comparable, or even better, than the ones found by geometric semantic genetic programming, both on training and on unseen testing data. At the same time, MPHGP is also able to find solutions that are significantly smaller than the ones found by geometric semantic genetic programming.

Document Type Master thesis
Language English
Advisor(s) Vanneschi, Leonardo
Contributor(s) Galvão, Bernardo Gil Câmara
facebook logo  linkedin logo  twitter logo 
mendeley logo