Semantic variation operators for multidimensional genetic programming

04/18/2019
by   William La Cava, et al.
10

Multidimensional genetic programming represents candidate solutions as sets of programs, and thereby provides an interesting framework for exploiting building block identification. Towards this goal, we investigate the use of machine learning as a way to bias which components of programs are promoted, and propose two semantic operators to choose where useful building blocks are placed during crossover. A forward stagewise crossover operator we propose leads to significant improvements on a set of regression problems, and produces state-of-the-art results in a large benchmark study. We discuss this architecture and others in terms of their propensity for allowing heuristic search to utilize information during the evolutionary process. Finally, we look at the collinearity and complexity of the data representations that result from these architectures, with a view towards disentangling factors of variation in application.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/30/2019

Code Farming: A Process for Creating Generic Computational Building Blocks

Motivated by a desire to improve on the current state of the art in gene...
research
10/09/2018

Positional Cartesian Genetic Programming

Cartesian Genetic Programming (CGP) has many modifications across a vari...
research
05/03/2020

Obtaining Basic Algebra Formulas with Genetic Programming and Functional Rewriting

In this paper, we develop a set of genetic programming operators and an ...
research
08/12/2012

An Efficient Genetic Programming System with Geometric Semantic Operators and its Application to Human Oral Bioavailability Prediction

Very recently new genetic operators, called geometric semantic operators...
research
05/05/2022

The Effect of Multi-Generational Selection in Geometric Semantic Genetic Programming

Among the evolutionary methods, one that is quite prominent is Genetic P...
research
02/08/2021

Neurogenetic Programming Framework for Explainable Reinforcement Learning

Automatic programming, the task of generating computer programs complian...
research
05/18/2004

Designing Competent Mutation Operators via Probabilistic Model Building of Neighborhoods

This paper presents a competent selectomutative genetic algorithm (GA), ...

Please sign up or login with your details

Forgot password? Click here to reset