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

13 Citations (Scopus)

Abstract

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
Pages1041-1048
DOIs
Publication statusPublished - 2017
EventGECCO 2017: Genetic and Evolutionary Computation Conference - Berlin, Germany
Duration: 15 Jul 201719 Jul 2017
http://gecco-2017.sigevo.org/index.html/HomePage

Conference

ConferenceGECCO 2017
CountryGermany
CityBerlin
Period15/07/1719/07/17
OtherA Recombination of the 26th International Conference on Genetic Algorithms (ICGA) and the 22nd Annual Genetic Programming Conference (GP).
Internet address

Fingerprint 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