Research on the online evaluation approach for the digital evolvable hardware

  • Authors:
  • Rui Yao;You-ren Wang;Sheng-lin Yu;Gui-jun Gao

  • Affiliations:
  • College of Automation and Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China;College of Automation and Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China;College of Automation and Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China;College of Automation and Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China

  • Venue:
  • ICES'07 Proceedings of the 7th international conference on Evolvable systems: from biology to hardware
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

An issue that arises in evolvable hardware is how to verify the correctness of the evolved circuit, especially in online evolution. The traditional exhaustive evaluation approach has made evolvable hardware unpractical to real-world applications. In this paper an incremental evaluation approach for online evolution is proposed, in which the immune genetic algorithm is used as the search engine. This evolution approach is performed in an incremental way: some small seed-circuits have been evolved firstly; then these small seed-circuits are employed to evolve larger module-circuits; and the module-circuits are utilized to build still larger circuits further. The circuits of 8-bit adder, 8-bit multiplier and 110-sequence detector have been evolved successfully. The evolution speed of the incremental evaluation approach appears to be more effective compared with that of the exhaustive evaluation method; furthermore, the incremental evaluation approach can be used both in the combinational logic circuits as well as the sequential logic circuits.