Multi expression programming

This article has multiple issues. Please help 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:  –  ·  ·  · 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 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 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 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]

Example of MEP program[]

Here is a simple MEP program:

1: a
2: b
3: + 1, 2
4: c
5: d
6: + 4, 5
7: * 3, 5

On each line we can have a terminal or a function. In the case of functions we also need pointers to its arguments.

When we decode the chromosome we obtain multiple expressions:

E1 = a,
E2 = b,
E4 = c,
E5 = d,
E3 = a + b.
E6 = c + d.
E7 = (a + b) * d.

Which expression will represent the chromosome? In MEP each expression is evaluated and the best of them will represent the chromosome. For most of the problems, this evaluation has the same complexity as in the case of encoding a single solution in each chromosome.

Software[]

MEPX[]

MEPX is a cross-platform (Windows, macOS, and Linux Ubuntu) free software for the automatic generation of computer programs. It can be used for data analysis, particularly for solving regression and classification problems.

libmep[]

Libmep is a free and open source library implementing Multi Expression Programming technique. It is written in C++.

hmep[]

hmep is a new open source library implementing Multi Expression Programming technique in Haskell programming language.

See also[]

• Cartesian genetic programming
• Genetic programming
• Gene expression programming
• Grammatical evolution
• Linear genetic programming

Notes[]

External links[]

• Multi Expression Programming website
• Multi Expression Programming source code

This artificial intelligence-related article is a stub. You can help Wikipedia by .

• v
• t