Gene Expression Programming: a New Adaptive Algorithm for Solving Problems
arXiv:cs/0102027
Abstract
Gene expression programming, a genotype/phenotype genetic algorithm (linear and ramified), is presented here for the first time as a new technique for the creation of computer programs. Gene expression programming uses character linear chromosomes composed of genes structurally organized in a head and a tail. The chromosomes function as a genome and are subjected to modification by means of mutation, transposition, root transposition, gene transposition, gene recombination, and one- and two-point recombination. The chromosomes encode expression trees which are the object of selection. The creation of these separate entities (genome and expression tree) with distinct functions allows the algorithm to perform with high efficiency that greatly surpasses existing adaptive techniques. The suite of problems chosen to illustrate the power and versatility of gene expression programming includes symbolic regression, sequence induction with and without constant creation, block stacking, cellular automata rules for the density-classification problem, and two problems of boolean concept learning: the 11-multiplexer and the GP rule problem.
22 pages, 17 figures
References in corpus (1)
Cited by in corpus (22)
- Insights into Performance Fitness and Error Metrics for Machine Learning
- A Brief Review of Nature-Inspired Algorithms for Optimization
- Deep Machine Learning Approach to Develop a New Asphalt Pavement Condition Index
- On closures for reduced order models A spectrum of first-principle to machine-learned avenues
- Feature engineering and symbolic regression methods for detecting hidden physics from sparse sensors
- Shape-constrained Symbolic Regression -- Improving Extrapolation with Prior Knowledge
- Multi-Objective CFD-Driven Development of Coupled Turbulence Closure Models
- A Comparative Study of Machine Learning Models for Predicting the State of Reactive Mixing
- Estimating the unconfined compressive strength of carbonate rocks using gene expression programming
- Signature Region of Interest using Auto cropping
- Evolving Evolutionary Algorithms with Patterns
- Multi Expression Programming -- an in-depth description
- An evolutionary approach to predict slope displacement of earth embankments under earthquake ground motions
- Artificial Neural Networks and Guided Gene Expression Programming to Predict Wall Pressure Spectra Beneath Turbulent Boundary Layers
- Neuroevolutionary optimization
- Degenerate neutrality creates evolvable fitness landscapes
- Optimizing Neural Architecture Search using Limited GPU Time in a Dynamic Search Space: A Gene Expression Programming Approach
- Dew Point modelling using GEP based multi objective optimization
- On Natural Genetic Engineering: Structural Dynamism in Random Boolean Networks
- New Evolutionary Computation Models and their Applications to Machine Learning
- On Mobile DNA in Artificial Regulatory Networks: Evolving Functional and Structural Dynamism
- A Self-Adaptive Network Protection System