Geometric Differential Evolution on the Space of Genetic Programs

Authors

Abstract

Geometric differential evolution (GDE) is a very recently introduced formal generalization of traditional differential evolution (DE) that can be used to derive specific GDE for both continuous and combinatorial spaces retaining the same geometric interpretation of the dynamics of the DE search across representations. In this paper, we derive formally a specific GDE for the space of genetic programs. The result is a differential evolution algorithm searching the space of genetic programs by acting directly on their tree representation. We present experimental results for the new algorithm.

Keywords

Differential Evolution, Genetic Programming, Theory

Subject

Differential Evolution

Related Project

EnviGP - Improving Genetic Programming for the Environment and Other Applications

Conference

13th European Conference on Genetic Programming (EuroGP-2010), April 2010

Cited by

Year 2010 : 1 citations

R. Poli, L. Vaneschi, W.B. Langdon and N. McPhee, Theoretical results in gentic programming: the next ten years?, Genetic Programming and Evolvable Machines, Volume 11, Nº 3-4,pp.285-320, 2010.