Cellular Automata-Based Development of Combinational and Polymorphic Circuits: A Comparative Study

Cellular automata-based evolutionary development is presented for the design of single-function and polymorphic (two-function) combinational circuits. The impact of evolution of the cellular automaton initial state on the success rate of the evolved solutions is investigated. The experiments show that it is more suitable to fix a proper initial state in order to increase the successfulness and speed of evolution. The proposed developmental model is capable to design a wide range of both single-function and polymorphic circuits.

[1]  Peter J. Bentley,et al.  Towards development in evolvable hardware , 2002, Proceedings 2002 NASA/DoD Conference on Evolvable Hardware.

[2]  Zdenek Vasícek,et al.  Gate-Level Evolutionary Development Using Cellular Automata , 2008, 2008 NASA/ESA Conference on Adaptive Hardware and Systems.

[3]  Sanyou Zeng,et al.  Evolvable Systems: From Biology to Hardware, 7th International Conference, ICES 2007, Wuhan, China, September 21-23, 2007, Proceedings , 2007, ICES.

[4]  Adrian Stoica,et al.  On Polymorphic Circuits and Their Design Using Evolutionary Algorithms , 2002 .

[5]  Gunnar Tufte,et al.  Towards Development on a Silicon-based Cellular Computing Machine , 2005, Natural Computing.

[6]  Giovanni Squillero,et al.  Evolving Cellular Automata for Self-Testing Hardware , 2000, ICES.

[7]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[8]  Julian Francis Miller,et al.  Evolving Developmental Programs for Adaptation, Morphogenesis, and Self-Repair , 2003, ECAL.

[9]  Adrian Stoica,et al.  Polymorphic Electronics , 2001, ICES.

[10]  Radhika Nagpal,et al.  On Growth, Form and Computers , 2005, Genetic Programming and Evolvable Machines.

[11]  Lukás Sekanina,et al.  Providing information from the environment for growing electronic circuits through polymorphic gates , 2005, GECCO '05.

[12]  Paul J. Layzell,et al.  Explorations in design space: unconventional electronics design through artificial evolution , 1999, IEEE Trans. Evol. Comput..

[13]  Julian Francis Miller,et al.  A Developmental Method for Growing Graphs and Circuits , 2003, ICES.

[14]  Moshe Sipper,et al.  Evolution of Parallel Cellular Machines , 1997, Lecture Notes in Computer Science.

[15]  Julian Francis Miller,et al.  Cartesian genetic programming , 2000, GECCO '10.

[16]  Gunnar Tufte,et al.  Bridging the genotype-phenotype mapping for digital FPGAs , 2001, Proceedings Third NASA/DoD Workshop on Evolvable Hardware. EH-2001.

[17]  Lukás Sekanina,et al.  Evolutionary Design of Gate-Level Polymorphic Digital Circuits , 2005, EvoWorkshops.

[18]  Rolf Drechsler,et al.  Applications of Evolutionary Computing, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings , 2008, EvoWorkshops.

[19]  Maja J. Matarić,et al.  A Developmental Model for the Evolution of Complete Autonomous Agents , 1996 .

[20]  Stephen Wolfram,et al.  A New Kind of Science , 2003, Artificial Life.

[21]  R. Beer,et al.  20 – A developmental model for the evolution of complete autonomous agents , 2003 .

[22]  Wolfgang Banzhaf,et al.  Advances in Artificial Life , 2003, Lecture Notes in Computer Science.

[23]  Moshe Sipper,et al.  Evolution of Parallel Cellular Machines: The Cellular Programming Approach , 1997 .