An Adaptive GP Strategy for Evolving Digital Circuits

The aim of this research is to develop an adaptive system for designing digital circuits. The investigated system, called Adaptive Genetic Programming (AdGP) contains most of the features required by an adaptive GP algorithm: it can decide the chromosome depth, the population size and the nodes of the GP tree which are the best suitable to provide the desired outputs. We have tested AdGP algorithm by solving some well-known problems in the field of digital circuits. Numerical experiments show that AdGP is able to perform very well on the considered test problems being able to successfully compete with standard GP having manually set parameters.

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

[2]  Astro Teller,et al.  Evolving programmers: the co-evolution of intelligent recombination operators , 1996 .

[3]  Zbigniew Michalewicz,et al.  Parameter control in evolutionary algorithms , 1999, IEEE Trans. Evol. Comput..

[4]  Tughrul Arslan,et al.  2003 NASA/DoD Conference on Evolvable Hardware , 2002, NASA/DoD Conference on Evolvable Hardware, 2003. Proceedings..

[5]  Mihai Oltean,et al.  Solving the even-n-parity problems using Best SubTree Genetic Programming , 2007, Second NASA/ESA Conference on Adaptive Hardware and Systems (AHS 2007).

[6]  Mihai Oltean,et al.  Adaptive representation for single objective optimization , 2005, Soft Comput..

[7]  C. G. Shaefer,et al.  The ARGOT Strategy: Adaptive Representation Genetic Optimizer Technique , 1987, ICGA.

[8]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[9]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[10]  J. K. Kinnear,et al.  Advances in Genetic Programming , 1994 .

[11]  Dana H. Ballard,et al.  Genetic Programming with Adaptive Representations , 1994 .

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

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[15]  Mihai Oltean,et al.  Evolving digital circuits using multi expression programming , 2004, Proceedings. 2004 NASA/DoD Conference on Evolvable Hardware, 2004..

[16]  Marimuthu Palaniswami,et al.  Computational Intelligence: A Dynamic System Perspective , 1995 .

[17]  Mihai Oltean,et al.  An autonomous GP-based system for regression and classification problems , 2009, Appl. Soft Comput..

[18]  George S. Dulikravich,et al.  Control of Unsteady Solidification Via Optimized Magnetic Fields , 2005 .

[19]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex Adaptive Systems.

[20]  Riccardo Poli,et al.  Solving High-Order Boolean Parity Problems with Smooth Uniform Crossover, Sub-Machine Code GP and Demes , 2000, Genetic Programming and Evolvable Machines.

[21]  F. Varela,et al.  Toward a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life , 1992 .