Evolving mathematical expressions using Genetic Algorithms

Authors:

Crina Grosan

Abstract:

A new evolutionary technique for evolving mathematical expressions called Mathematical Expressions Evolver (MEXE) is proposed in this paper. Each MEXE chromosome is a string of operands and operators. Each subexpressions encoded in a chromosome is considered a potential solution of the problem. The best of these expressions is chosen to represent the chromosome. In this way variable length expressions can be stored in a fixed length chromosome. Several numerical experiments for solving symbolic regression problems are performed. Results shows that MEXE performs very well on the considered examples.