Title :
Using MOEA to evolve a combinational circuit on a FPGA chip
Author :
Piao, Changhao ; Wang, Jin ; Luo, Zhiyong
Author_Institution :
Coll. of Autom., Chongqing Univ. of Posts & Telecommun., Chongqing
Abstract :
A combinational circuit design method that can be completely implemented on a FPGA is presented. For carrying out faster evolution in evolutionary circuit design, a sub population based MOEA (multiobjective evolutionary algorithm) is employed in which the reconfigurable circuit (RC) architecture is encoded by Cartesian Genetic Programming (CGP). For hardware implementation, the Celoxica RC1000 PCI is employed which includes Xilinx Virtex xcv 2000E FPGA chip. This PCI card is communicating with host PC and acting as an evolvable platform. MOEA adopted modules are designed into a FPGA chip for discussing the rationality of circuit design method. Results of direct evolution and results of incremental evolution is compared, it shows MOEA is most efficient in the aspect of speeding up the convergence of evolution.
Keywords :
combinational circuits; field programmable gate arrays; genetic algorithms; Cartesian genetic programming; FPGA chip; MOEA; combinational circuit; evolutionary circuit design; multiobjective evolutionary algorithm; reconfigurable circuit architecture; Algorithm design and analysis; Automation; Automotive engineering; Circuit synthesis; Combinational circuits; Design engineering; Design optimization; Evolutionary computation; Field programmable gate arrays; Hardware; Cartesian Genetic Programming; Evolutionary Algorithm; FPGA; Multiobjective; Virtual Reconfigurable Circuit;
Conference_Titel :
Intelligent Control and Automation, 2008. WCICA 2008. 7th World Congress on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4244-2113-8
Electronic_ISBN :
978-1-4244-2114-5
DOI :
10.1109/WCICA.2008.4593873