Gene Expression Programming: a New Adaptive Algorithm for Solving Problems

by   Candida Ferreira, et al.

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.


Evolving Boolean Regulatory Networks with Variable Gene Expression Times

The time taken for gene expression varies not least because proteins var...

Multi Expression Programming – an in-depth description

Multi Expression Programming (MEP) is a Genetic Programming variant that...

Applying Gene Expression Programming for Solving One-Dimensional Bin-Packing Problems

This work aims to study and explore the use of Gene Expression Programmi...

Triclustering of Gene Expression Microarray Data Using Coarse-Grained Parallel Genetic Algorithm

Microarray data analysis is one of the major area of research in the fie...

Prediction of Discharge Capacity of Labyrinth Weir with Gene Expression Programming

This paper proposes a model based on gene expression programming for pre...

An Enhanced MA Plot with R-Shiny to Ease Exploratory Analysis of Transcriptomic Data

MA plots are used to analyze the genome-wide differences in gene express...

Stratification of Systemic Lupus Erythematosus Patients Using Gene Expression Data to Reveal Expression of Distinct Immune Pathways

Systemic lupus erythematosus (SLE) is the tenth leading cause of death i...