Computer Science – Artificial Intelligence
Scientific paper
2001-02-25
Complex Systems, 13(2): 87-129, 2001
Computer Science
Artificial Intelligence
22 pages, 17 figures
Scientific paper
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.
No associations
LandOfFree
Gene Expression Programming: a New Adaptive Algorithm for Solving Problems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Gene Expression Programming: a New Adaptive Algorithm for Solving Problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Gene Expression Programming: a New Adaptive Algorithm for Solving Problems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-383329