Digital Circuit Network Evolution Based on the Virtual Reconfigurable Platform

Evolvable hardware, as a product of the integration of evolutionary computation and reconfigurable device, can change its architecture and function dynamically and autonomously by interacting with environment. Nowadays, three key issues about EHW are circuit representation methods, genetic algorithms and reconfigurable hardware platform. In this paper, based on the similarities between biological neural network and digital circuit network, a circuit network model was constructed. The digital circuits were encoded by using of a matrix group. Corresponding algorithm was designed, including the selection and transposal operator. The structure and configuration bit-stream format of common commercial FPGA are unknown in research layer. In order to get rid of these problems, a reconfigurable multi-layered feed forward circuit network was implemented in a commercial FPGA chip based on the virtual reconfigurable platform. Its internal structure and configuration bit-stream format is known. So, a digital circuit evolution system was implemented based on the genetic algorithm and hardware platform.

[1]  Xiaoxuan She Digital circuit evolution for scalability , 2009, 2009 5th Southern Conference on Programmable Logic (SPL).

[2]  Xin Yao,et al.  A new evolutionary system for evolving artificial neural networks , 1997, IEEE Trans. Neural Networks.

[3]  Tatiana Kalganova,et al.  A Novel Genetic Algorithm for Evolvable Hardware , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[4]  R. Krohling,et al.  Evolving FPGA-based robot controllers using an evolutionary algorithm , 2002 .

[5]  Vu Duong,et al.  Circuit self-recovery experiments in extreme environments , 2004, Proceedings. 2004 NASA/DoD Conference on Evolvable Hardware, 2004..

[6]  Martin Trefzer,et al.  The Input Pattern Order Problem: Evolution of Combinatorial and Sequential Circuits in Hardware , 2008, ICES.

[7]  Nadia Nedjah,et al.  MEALY FINITE STATE MACHINES: AN EVOLUTIONARY APPROACH , 2006 .

[8]  Adrian Thompson,et al.  Evolution of combinatorial and sequential online self-diagnosing hardware , 2003, NASA/DoD Conference on Evolvable Hardware, 2003. Proceedings..

[9]  Tatiana Kalganova,et al.  Evolutionary Algorithms and Theirs Use in the Design of Sequential Logic Circuits , 2004, Genetic Programming and Evolvable Machines.

[10]  Jinmei Lai,et al.  Self-adaptive evolution of complex logic circuits , 2009, 2009 IEEE Workshop on Evolvable and Adaptive Hardware.

[11]  Hugo de Garis,et al.  The second NASA/DoD workshop on evolvable hardware , 2001, IEEE Trans. Evol. Comput..

[12]  Jordan B. Pollack,et al.  The GOLEM project: evolving hardware bodies and brains , 2000, Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware.