scispace - formally typeset
Open AccessJournal Article

Gene Expression Programming: A New Adaptive Algorithm for Solving Problems.

Cândida Ferreira
- 01 Jan 2001 - 
- Vol. 13
Reads0
Chats0
TLDR
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 with high efficiency that greatly surpasses existing adaptive techniques.
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 oneand 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.

read more

Citations
More filters
Journal ArticleDOI

Review: The use of computational intelligence in intrusion detection systems: A review

TL;DR: An overview of the research progress in applying CI methods to the problem of intrusion detection is provided, including core methods of CI, including artificial neural networks, fuzzy systems, evolutionary computation, artificial immune systems, swarm intelligence, and soft computing.
Book ChapterDOI

Gene Expression Programming in Problem Solving

TL;DR: The work proceeds with a detailed description of the main players in this new algorithm, focusing mainly on how the simple yet revolutionary structure of the chromosomes allows the efficient, unconstrained exploration of the search space.
Posted Content

A Brief Review of Nature-Inspired Algorithms for Optimization

TL;DR: A relatively comprehensive list of all the algorithms based on swarm intelligence, bio-inspired, physics-based and chemistry-based, depending on the sources of inspiration, that have become popular tools for solving real-world problems.
Journal ArticleDOI

Prediction of compressive and tensile strength of limestone via genetic programming

TL;DR: This paper makes an attempt to apply a promising set of genetic programming techniques which are known as multi expression programming, gene expression programming (GEP) and linear genetic programming (LGP) to the uniaxial compressive strength (UCS) and tensile strength prediction of chalky and clayey soft limestone.
Journal ArticleDOI

A survey on river water quality modelling using artificial intelligence models: 2000–2020

TL;DR: Overall, this survey provides a new milestone in water resource engineering on the AI model implementation, innovation and transformation in surface WQ modelling with many formidable problems in different blossoming area and objectives to be achieved in the future.
References
More filters
Book

Genetic algorithms in search, optimization, and machine learning

TL;DR: In this article, the authors present the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields, including computer programming and mathematics.

Genetic algorithms in search, optimization and machine learning

TL;DR: This book brings together the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields.
Book

Genetic Algorithms

Book

Genetic Programming: On the Programming of Computers by Means of Natural Selection

TL;DR: This book discusses the evolution of architecture, primitive functions, terminals, sufficiency, and closure, and the role of representation and the lens effect in genetic programming.
BookDOI

Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence

TL;DR: Initially applying his concepts to simply defined artificial systems with limited numbers of parameters, Holland goes on to explore their use in the study of a wide range of complex, naturally occuring processes, concentrating on systems having multiple factors that interact in nonlinear ways.