Genetic Programming - MOSES

MOSES

Meta-Optimizing Semantic Evolutionary Search (MOSES) is a meta-programming technique for evolving programs by iteratively optimizing genetic populations. It has been shown to strongly outperform genetic and evolutionary program learning systems, and has been successfully applied to many real-world problems, including computational biology, sentiment evaluation, and agent control. When applied to supervised classification problems, MOSES performs as well as, or better than support vector machines (SVM), while offering more insight into the structure of the data, as the resulting program demonstrates dependencies and is understandable in a way that a large vector of numbers is not.

MOSES is able to out-perform standard GP systems for two important reasons. One is that it uses estimation of distribution algorithms (EDA) to determine the Markov blanket (that is, the dependencies in a Bayesian network) between different parts of a program. This quickly rules out pointless mutations that change one part of a program without making corresponding changes in other, related parts of the program. The other is that it performs reduction to reduce programs to normal form at each iteration stage, thus making programs smaller, more compact, faster to execute, and more human readable. Besides avoiding spaghetti code, normalization removes redundancies in programs, thus allowing smaller populations of less complex programs, speeding convergence.

Read more about this topic:  Genetic Programming

Famous quotes containing the word moses:

    Then Moses stretched out his hand over the sea. The LORD drove the sea back by a strong east wind all night, and turned the sea into dry land; and the waters were divided. The Israelites went into the sea on dry ground, the waters forming a wall for them on their right and on their left.
    Bible: Hebrew, Exodus 14:21,22.

    Life—that is: continually shedding something that wants to die. Life—that is: being cruel and inexorable against everything about us that is growing old and weak—and not only about us. Life—that is, then: being without reverence for those who are dying, who are wretched, who are ancient? Constantly being a murderer?—And yet old Moses said: “Thou shalt not kill.”
    Friedrich Nietzsche (1844–1900)

    Moses came down from Mount Sinai. As he came down from the mountain with the two tablets of the covenant in his hand, Moses did not know that the skin of his face shone because he had been talking with God.
    Bible: Hebrew, Exodus 34:29.