Providing information from the environment for growing electronic circuits through polymorphic gates

This paper deals with the evolutionary design of programs (constructors) that are able to create (n+2)-input circuits from n-input circuits. The growing circuits are composed of polymorphic gates considered as building blocks. Therefore, the growing circuit can specialize its functionality according to environment which is sensed through polymorphic gates. The work was performed using a simple circuit simulator. We evolved constructors that are able to create arbitrarily large polymorphic even/odd parity circuits and polymorphic sorting networks.

[1]  Nicholas J. Macias,et al.  The PIG paradigm: the design and use of a massively parallel fine grained self-reconfigurable infinitely scalable architecture , 1999, Proceedings of the First NASA/DoD Workshop on Evolvable Hardware.

[2]  Lukás Sekanina,et al.  Evolutionary Design of Arbitrarily Large Sorting Networks Using Development , 2005, Genetic Programming and Evolvable Machines.

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

[4]  Donald E. Knuth,et al.  The art of computer programming, volume 3: (2nd ed.) sorting and searching , 1998 .

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

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

[7]  Gunnar Tufte,et al.  Shrinking the Genotype: L-systems for EHW? , 2001, ICES.

[8]  Donald E. Knuth,et al.  The art of computer programming: sorting and searching (volume 3) , 1973 .

[9]  T.G.W. Gordon,et al.  Exploring models of development for evolutionary circuit design , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[10]  Lukás Sekanina,et al.  Evolving Constructors for Infinitely Growing Sorting Networks and Medians , 2004, SOFSEM.

[11]  N. Blackstone.  Essential Cell Biology: An Introduction to the Molecular Biology of the Cell.Bruce Alberts , Dennis Bray , Alexander Johnson , Julian Lewis , Martin Raff , Keith Roberts , Peter Walter , 1998 .

[12]  Xin Guo,et al.  Taking evolutionary circuit design from experimentation to implementation: some useful techniques and a silicon demonstration , 2004 .

[13]  Gianluca Tempesti,et al.  Towards Robust Integrated Circuits: The Embryonics Approach. Proc IEEE , 2000 .

[14]  P. Nordin.  Genetic Programming III - Darwinian Invention and Problem Solving , 1999 .

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

[16]  Gianluca Tempesti,et al.  Ontogenetic Development and Fault Tolerance in the POEtic Tissue , 2003, ICES.

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

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

[19]  Lorenz Huelsbergen,et al.  Finding General Solutions to the Parity Problem by Evolving Machine-Language Representations , 2002 .

[20]  Sanjeev Kumar,et al.  Investigating computational models of development for the construction of shape and form , 2004 .

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

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

[23]  Hugo de Garis,et al.  ATR's artificial brain ("CAM-Brain") project: A sample of what individual "CoDi-1 Bit" model evolved neural net modules can do with digital and analog I/O , 1999, Proceedings of the First NASA/DoD Workshop on Evolvable Hardware.