Gene expression programming

Gene expression programming

Gene Expression Programming (GEP) is an evolutionary algorithm that 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 Programming the individuals comprising a population are typically symbolic expression trees. However, the individuals comprising a population of GEP are encoded as linear chromosomes which 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 multigenic organization of GEP chromosomes, it has been claimed by Cândida Ferreira that GEP surpasses the traditional Genetic Programming approach 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 Ferreira where the algorithm is described and applied to a set of problems including symbolic regression, Boolean concept learning, and cellular automata.

Further reading

*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]

References

* [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.[1] 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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”