Reusing Code in Genetic Programming

In this paper we propose an approach to Genetic Programming based on code reuse and we test it in the design of combinational logic circuits at the gate-level. The circuits evolved by our algorithm are compared with circuits produced by human designers, by Particle Swarm Optimization, by an n-cardinality GA and by Cartesian Genetic Programming.

[1]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

[2]  Nikola Kasabov,et al.  Neuro-Fuzzy Techniques for Intelligent Information Systems , 1999 .

[3]  E. McCluskey.  Minimization of Boolean functions , 1956 .

[4]  Julian Francis Miller,et al.  Principles in the Evolutionary Design of Digital Circuits—Part II , 2000, Genetic Programming and Evolvable Machines.

[5]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[6]  Riccardo Poli,et al.  Some Steps Towards a Form of Parallel Distributed Genetic Programming , 1996 .

[7]  R. Poli,et al.  Discovery of Symbolic, Neuro-Symbolic and Neural Networks with Parallel Distributed Genetic Programming , 1997, ICANNGA.

[8]  Carlos A. Coello Coello,et al.  Use of Particle Swarm Optimization to Design Combinational Logic Circuits , 2003, ICES.

[9]  Willard Van Orman Quine,et al.  A Way to Simplify Truth Functions , 1955 .

[10]  Sushil J. Louis,et al.  Designer Genetic Algorithms: Genetic Algorithms in Structure Design , 1991, ICGA.

[11]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[12]  John R. Koza,et al.  Genetic Programming III: Darwinian Invention & Problem Solving , 1999 .

[13]  Peter J. Angeline,et al.  Multiple Interacting Programs: a Representation for Evolving Complex Behavior , 1998, Cybern. Syst..

[14]  E. W. Veitch,et al.  A chart method for simplifying truth functions , 1952, ACM '52.

[15]  Nripendra N. Biswas,et al.  Minimization of Boolean Functions , 1971, IEEE Transactions on Computers.

[16]  John R. Koza.  Genetic Programming III - Darwinian Invention and Problem Solving , 1999, Evolutionary Computation.

[17]  Jim Tørresen,et al.  A Divide-and-Conquer Approach to Evolvable Hardware , 1998, ICES.

[18]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

[19]  Riccardo Poli,et al.  Foundations of Genetic Programming , 1999, Springer Berlin Heidelberg.

[20]  Riccardo Poli,et al.  Parallel Distributed Genetic Programming , 1996 .

[21]  M. Karnaugh.  The map method for synthesis of combinational logic circuits , 1953, Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics.

[22]  Sushil J. Louis,et al.  Genetic algorithms as a computational tool for design , 1993 .