Genetic Programming Applet

(c)Pierre Lindenbaum PhD 2006


Java 1.5 required


This applet implements a 'genetic programming' algorithm.

From wikipedia: Genetic programming (GP) is an automated methodology inspired by biological evolution to find computer programs that best perform a user-defined task. It is therefore a particular machine learning technique that uses an evolutionary algorithm to optimize a population of computer programs according to a fitness landscape determined by a program's ability to perform a given computational task.

I wrote this applet when I wondered if I could use this (the answer was no) to discover a mathematical way how to describe a biological signal.

genprog02
The java program takes as input a table of result and a list of expected numbers. Top-Left: table of data used for input. Last columns are: expected result, normalized expected result, normalized computed result, fitness (|computed-expected|). Top-Right: nine steps of the evolution process. In each setp, on the X axis are displayed the expected values and the comuted values (calculated from the evolving methematical function) are on the Y axis. The fitness is diplayed. Bottom-Left: parameters, 'weight' of each function. Bottom-Right: The definition of the current best curve.

Links


Pierre Lindenbaum PhD
plindenbaum ( at ) yahoo ( dot ) fr
Integragen
4, rue Pierre Fontaine 91000 EVRY.