Gene expression programming
Gene Expression Programming (GEP) is an evolutionary
algorithmthat evolves populations of computer programs in order to solve a user defined problem. GEP has similarities, but is distinct to, the evolutionary computational method of Genetic Programming. In Genetic Programmingthe individuals comprising a population are typically symbolic expression trees. However, the individuals comprising a population of GEP are encoded as linear chromosomeswhich are expressed or translated into expression trees. Thus, in GEP, the genotype(the linear chromosomes) and the phenotype(the expression trees) are different entities (both structurally and functionally) that work together to form a trial solution to the user defined problem.
As an analogue to nature, the linear chromosomes consist of the "genetic material" that is passed on with modification to the next generation (iteration of the algorithm). Therefore, in GEP, all the genetic modifications take place in the chromosomes, and only the chromosomes are transmitted in the process of reproduction. After reproduction, the new chromosomes are expressed forming the body or expression trees (ETs).
The ETs are themselves computer programs evolved to solve a particular problem and are selected according to their capabilities in solving the problem at hand. After repeated iteration, populations of such computer programs can discover new traits and become better adapted to a particular selection environment (for instance, a set of experimental results). The desired endpoint of the algorithm is that a good solution has been evolved by the evolutionary process.
Due to the genotype/phenotype representation and to the
multigenicorganization of GEP chromosomes, it has been claimed by Cândida Ferreirathat GEP surpasses the traditional Genetic Programmingapproach for a number of benchmark problems by a factor of 100 to 10,000.
For further details of GEP see [http://www.gene-expression-programming.com/webpapers/gep.pdf GEP paper] (published in Complex Systems, written by
Cândida Ferreirawhere the algorithm is described and applied to a set of problems including symbolic regression, Boolean concept learning, and cellular automata.
*Ferreira, Cândida. "Gene Expression programming: mathematical modeling by an artificial intelligence." Springer-Verlag: 2006. ISBN 3-540-32796-7.
*Ferreira, C. "Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence." Angra do Heroismo, Portugal: 2002. ISBN 9729589054. [http://www.gene-expression-programming.com/GepBook/Introduction.htm Online version]
* [http://www.gene-expression-programming.com/ GEP home page]
Wikimedia Foundation. 2010.
Look at other dictionaries:
Expression — may refer to:* Idiom * Facial expression * Artificial discharge of breast milk; see breastfeeding * Expression (mathematics) * Expression (programming), an instruction to execute something that will return a value. * Microsoft Expression Studio,… … Wikipedia
Expression — Ex*pres sion ([e^]ks*pr[e^]sh [u^]n), n. [L. expressio: cf. F. expression.] 1. The act of expressing; the act of forcing out by pressure; as, the expression of juices or oils; also, of extorting or eliciting; as, a forcible expression of truth.… … The Collaborative International Dictionary of English
Genetic programming — In artificial intelligence, genetic programming (GP) is an evolutionary algorithm based methodology inspired by biological evolution to find computer programs that perform a user defined task. It is a specialization of genetic algorithms where… … Wikipedia
Beyond expression — Expression Ex*pres sion ([e^]ks*pr[e^]sh [u^]n), n. [L. expressio: cf. F. expression.] 1. The act of expressing; the act of forcing out by pressure; as, the expression of juices or oils; also, of extorting or eliciting; as, a forcible expression… … The Collaborative International Dictionary of English
Past expression — Expression Ex*pres sion ([e^]ks*pr[e^]sh [u^]n), n. [L. expressio: cf. F. expression.] 1. The act of expressing; the act of forcing out by pressure; as, the expression of juices or oils; also, of extorting or eliciting; as, a forcible expression… … The Collaborative International Dictionary of English
Python (programming language) — Python (langage) Pour les articles homonymes, voir Python. Python … Wikipédia en Français
Neural network — For other uses, see Neural network (disambiguation). Simplified view of a feedforward artificial neural network The term neural network was traditionally used to refer to a network or circuit of biological neurons. The modern usage of the term … Wikipedia
GEP — Possible meanings: *Gene expression programming *Gifted Education Programme (Singapore) *Good Engineering Practice in the pharmaceutical industry: see GxP *Good Environmental Practice *Good Epidemiological PracticeOr, Gep: * Gäp, the Tatar based… … Wikipedia
Nutriepigenomics — is the study of food nutrients and their effects on human health through epigenetic modifications. There is now considerable evidence that nutritional imbalances during gestation and lactation are linked to non communicable diseases, such as… … Wikipedia
Bioinformatics — For the journal, see Bioinformatics (journal). Map of the human X chromosome (from the NCBI website). Assembly of the human genome is one of the greatest achievements of bioinformatics. Bioinformatics … Wikipedia