Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2011 · 10 citations · 0 references
EngineeringComputer EngineeringElectrical EngineeringDesign OptimizationEvolutionary DesignField-programmable Gate ArraysEvolutionary ComputationEvolutionary OptimizationField-programmable Gate Array ArchitectureGenetic AlgorithmsGenetic ProgrammingLogic SynthesisCartesian Genetic ProgrammingCircuit SynthesisCombinational Logic SynthesisEvolutionary AlgorithmsEvolutionary SearchField-programmable Gate Arrays (Fpgas)Filter DesignTestability
Since the early 1990's researchers have begun to apply evolutionary algorithms to synthesize electronic circuits. Nowadays it is evident that the evolutionary design approach can automatically create efficient electronic circuits in many domains. This paper surveys fundamental concepts of evolutionary hardware design. It introduces relevant search algorithms such as Cartesian genetic programming (CGP). Several case studies are presented demonstrating strength and weakness of the method. Target domains are combinational circuit synthesis where the goal is to minimize the number of gates, image filter design intended for field programmable gate arrays (FPGAs) where the goal is to obtain the quality of filtering of conventional methods for a significantly lower cost on a chip and evolution of benchmark circuits for evaluation of testability analysis methods. Evolved circuits are compared with the best-known conventional designs. FPGAs are presented as accelerators for evolutionary circuit design and circuit adaptation.