Self Modifying Cartesian Genetic Programming: Fibonacci, Squares, Regression and Summing
نویسندگان
چکیده
Self Modifying CGP (SMCGP) is a developmental form of Cartesian Genetic Programming(CGP). It is able to modify its own phenotype during execution of the evolved program. This is done by the inclusion of modification operators in the function set. Here we present the use of the technique on several different sequence generation and regression problems.
منابع مشابه
A Survey of Self Modifying Cartesian Genetic Programming
Self-Modifying Cartesian Genetic Programming (SMCGP) is a general purpose, graph-based, developmental form of Cartesian Genetic Programming. In addition to the usual computational functions found in CGP, SMCGP includes functions that can modify the evolved program at run time. This means that programs can be iterated to produce an infinite sequence of phenotypes from a single evolved genotype. ...
متن کاملTowards Advanced Phenotypic Mutations in Cartesian Genetic Programming
Cartesian Genetic Programming is often used with a point mutation as the sole genetic operator. In this paper, we propose two phenotypic mutation techniques and take a step towards advanced phenotypic mutations in Cartesian Genetic Programming. The functionality of the proposed mutations is inspired by biological evolution which mutates DNA sequences by inserting and deleting nucleotides. Exper...
متن کاملOptimizing Shape Design with Distributed Parallel Genetic Programming on GPUs
Optimized shape design is used for such applications as wing design in aircraft, hull design in ships, and more generally rotor optimization in turbomachinery such as that of aircraft, ships, and wind turbines. We present work on optimized shape design using a technique from the area of Genetic Programming, self-modifying Cartesian Genetic Programming (SMCGP), to evolve shapes with specific cri...
متن کاملA New Crossover Technique for Cartesian Genetic Programming Genetic Programming Track
Genetic Programming was first introduced by Koza using tree representation together with a crossover technique in which random sub-branches of the parents’ trees are swapped to create the offspring. Later Miller and Thomson introduced Cartesian Genetic Programming, which uses directed graphs as a representation to replace the tree structures originally introduced by Koza. Cartesian Genetic Prog...
متن کاملThe random Fibonacci recurrence and the visible points of the plane
Abstract In this letter, we show a connection between the random Fibonacci recurrence and the visible points of the plane. In particular, we show that by suitably modifying the rules of the random Fibonacci map, there is a unique correspondence between the visible points (points with relative prime coordinates) of the first quadrant and the vertices of a self-similar graph (what we call the Fib...
متن کامل