Scalable genetic programming by gene-pool optimal mixing and input-space entropy-based building block learning

Marco Virgolin, Tanja Alderliesten, Cees Witteveen, P.A.N. Bosman

Research output: Contribution to conferenceOtherOther research output

16 Citations (Scopus)


The Gene-pool Optimal Mixing Evolutionary Algorithm (GOMEA) is a recently introduced model-based EA that has been shown to be capable of outperforming state-of-the-art alternative EAs in terms of scalability when solving discrete optimization problems. One of the key aspects of GOMEA's success is a variation operator that is designed to extensively exploit linkage models by effectively combining partial solutions. Here, we bring the strengths of GOMEA to Genetic Programming (GP), introducing GP-GOMEA. Under the hypothesis of having little problem-specific knowledge, and in an effort to design easy-to-use EAs, GP-GOMEA requires no parameter specification. On a set of well-known benchmark problems we find that GP-GOMEA outperforms standard GP while being on par with more recently introduced, state-of-the-art EAs. We furthermore introduce Input-space Entropy-based Building-block Learning (IEBL), a novel approach to identifying and encapsulating relevant building blocks (subroutines) into new terminals and functions. On problems with an inherent degree of modularity, IEBL can contribute to compact solution representations, providing a large potential for knock-on effects in performance. On the difficult, but highly modular Even Parity problem, GP-GOMEA+IEBL obtains excellent scalability, solving the 14-bit instance in less than 1 hour.
Original languageEnglish
Publication statusPublished - 2017
EventGECCO 2017: Genetic and Evolutionary Computation Conference - Berlin, Germany
Duration: 15 Jul 201719 Jul 2017


ConferenceGECCO 2017
OtherA Recombination of the 26th International Conference on Genetic Algorithms (ICGA) and the 22nd Annual Genetic Programming Conference (GP).
Internet address


Dive into the research topics of 'Scalable genetic programming by gene-pool optimal mixing and input-space entropy-based building block learning'. Together they form a unique fingerprint.

Cite this