TY - GEN
T1 - A new implementation of geometric semantic GP and its application to problems in pharmacokinetics
AU - Vanneschi, Leonardo
AU - Castelli, Mauro
AU - Manzoni, Luca
AU - Silva, Sara
N1 - Vanneschi, L., Castelli, M., Manzoni, L., & Silva, S. (2013). A new implementation of geometric semantic GP and its application to problems in pharmacokinetics. In Genetic Programming - 16th European Conference, EuroGP 2013, Proceedings (pp. 205-216). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7831 LNCS). https://doi.org/10.1007/978-3-642-37207-0_18
PY - 2013/3/22
Y1 - 2013/3/22
N2 - Moraglio et al. have recently introduced new genetic operators for genetic programming, called geometric semantic operators. These operators induce a unimodal fitness landscape for all the problems consisting in matching input data with known target outputs (like regression and classification). This feature facilitates genetic programming evolvability, which makes these operators extremely promising. Nevertheless, Moraglio et al. leave open problems, the most important one being the fact that these operators, by construction, always produce offspring that are larger than their parents, causing an exponential growth in the size of the individuals, which actually renders them useless in practice. In this paper we overcome this limitation by presenting a new efficient implementation of the geometric semantic operators. This allows us, for the first time, to use them on complex real-life applications, like the two problems in pharmacokinetics that we address here. Our results confirm the excellent evolvability of geometric semantic operators, demonstrated by the good results obtained on training data. Furthermore, we have also achieved a surprisingly good generalization ability, a fact that can be explained considering some properties of geometric semantic operators, which makes them even more appealing than before.
AB - Moraglio et al. have recently introduced new genetic operators for genetic programming, called geometric semantic operators. These operators induce a unimodal fitness landscape for all the problems consisting in matching input data with known target outputs (like regression and classification). This feature facilitates genetic programming evolvability, which makes these operators extremely promising. Nevertheless, Moraglio et al. leave open problems, the most important one being the fact that these operators, by construction, always produce offspring that are larger than their parents, causing an exponential growth in the size of the individuals, which actually renders them useless in practice. In this paper we overcome this limitation by presenting a new efficient implementation of the geometric semantic operators. This allows us, for the first time, to use them on complex real-life applications, like the two problems in pharmacokinetics that we address here. Our results confirm the excellent evolvability of geometric semantic operators, demonstrated by the good results obtained on training data. Furthermore, we have also achieved a surprisingly good generalization ability, a fact that can be explained considering some properties of geometric semantic operators, which makes them even more appealing than before.
UR - http://www.scopus.com/inward/record.url?scp=84875119289&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-37207-0_18
DO - 10.1007/978-3-642-37207-0_18
M3 - Conference contribution
AN - SCOPUS:84875119289
SN - 9783642372063
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 205
EP - 216
BT - Genetic Programming - 16th European Conference, EuroGP 2013, Proceedings
T2 - 16th European Conference on Genetic Programming, EuroGP 2013
Y2 - 3 April 2013 through 5 April 2013
ER -