Multi expression programming

Evolutionary algorithm
Part of a series on the
Artificial development Artificial life Cellular evolutionary algorithm Cultural algorithm Differential evolution Effective fitness Evolutionary computation Evolution strategy Gaussian adaptation Grammar induction Evolutionary multimodal optimization Particle swarm optimization Memetic algorithm Natural evolution strategy Neuroevolution Promoter based genetic algorithm Spiral optimization algorithm Self-modifying code Polymorphic code
Genetic algorithm
Chromosome Clonal selection algorithm Crossover Mutation Genetic memory Genetic fuzzy systems Selection Fly algorithm
Genetic programming
Cartesian genetic programming Linear genetic programming Grammatical evolution Multi expression programming Genetic Improvement Schema Eurisko Parity benchmark
v t e

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages)

The topic of this article may not meet Wikipedia's general notability guideline. Please help to demonstrate the notability of the topic by citing reliable secondary sources that are independent of the topic and provide significant coverage of it beyond a mere trivial mention. If notability cannot be shown, the article is likely to be merged, redirected, or deleted.
Find sources: "Multi expression programming" – news · newspapers · books · scholar · JSTOR (August 2016) (Learn how and when to remove this template message)

This article may rely excessively on sources too closely associated with the subject, potentially preventing the article from being verifiable and neutral. Please help improve it by replacing them with more appropriate citations to reliable, independent, third-party sources. (August 2016) (Learn how and when to remove this template message)

This article may be too technical for most readers to understand. Please help improve it to make it understandable to non-experts, without removing the technical details. (August 2015) (Learn how and when to remove this template message)

A major contributor to this article appears to have a close connection with its subject. It may require cleanup to comply with Wikipedia's content policies, particularly neutral point of view. Please discuss further on the talk page. (August 2016) (Learn how and when to remove this template message)

(Learn how and when to remove this template message)

Multi Expression Programming (MEP) is an evolutionary algorithm for generating mathematical functions describing a given set of data. MEP is a Genetic Programming variant encoding multiple solutions in the same chromosome. MEP representation is not specific (multiple representations have been tested). In the simplest variant, MEP chromosomes are linear strings of instructions. This representation was inspired by Three-address code. MEP strength consists in the ability to encode multiple solutions, of a problem, in the same chromosome. In this way, one can explore larger zones of the search space. For most of the problems this advantage comes with no running-time penalty compared with genetic programming variants encoding a single solution in a chromosome.^[1]^[2]^[3]

^ Oltean M.; Dumitrescu D.: "Multi Expression Programming", Technical report, Univ. Babes-Bolyai, Cluj-Napoca, 2002
^ Oltean M.; Grosan C.: "Evolving Evolutionary Algorithms using Multi Expression Programming", The 7th European Conference on Artificial Life, September 14–17, 2003, Dortmund, Edited by W. Banzhaf (et al), LNAI 2801, pp. 651-658, Springer-Verlag, Berlin, 2003
^ Oltean M.; Grosan C.: "Evolving Digital Circuits using Multi Expression Programming", NASA/DoD Conference on Evolvable Hardware, 24–26 June, Seattle, Edited by R. Zebulum (et al.), pages 87-90, IEEE Press, NJ, 2004