Abstract:In this study, we propose a module-level three-stage approach (TSA) to optimize the evolutionary design for synchronous sequential circuits. TSA has a three stages process, involving a genetic algorithm (GA), a pre-evolution, and a re-evolution. In the first stage, the GA simplifies the number of states and automatically searches the state assignment that can produce the circuit with small complexity. Then, the second stage evolves a set of high-performing circuits to acquire frequently evolved blocks, which will be re-used for more compact and simple solutions in the next stage. In this stage, a genetic programming (GP) is proposed for evolving the high-performing circuits and data mining is used as a finder of frequently evolved blocks in these circuits. In the final stage, the acquired blocks are encapsulated into the function and terminal set to produce a new population in the re-evolution. The blocks are expected to make the convergence faster and hence efficiently reduce the complexity of the evolved circuits. Seven problems of three types—sequence detectors, modulo-n counters and ISCAS89 circuits—are used to test our three-stage approach. The simulation results for these experiments are promising, and our approach is shown to be better than the other methods for sequential logic circuits design in terms of convergence time, success rate, and maximum fitness improvement across generations.

Two-Layered Coding In Evolvable Hardware

A hierarchical parallel evolvable hardware based on network on chip

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

Self-adaptive evolution of complex logic circuits

Using Module-Level Evolvable Hardware Approach In Design Of Sequential Logic Circuits

Adaptive combinational logic circuits based on intrinsic evolvable hardware

A Novel on-Chip Evolvable Hardware(EHW) System

A Three-Step Decomposition Method for the Evolutionary Design of Sequential Logic Circuits

Research on Rapid Algorithm Model for Evolvable Hardware

Evolutionary design of analog circuits with a uniform-design based multi-objective adaptive genetic algorithm

Research Progress of Evolvable Hardware(ehw)

Using Genetic Algorithm in the Evolutionary Design of Sequential Logic Circuits

A method of implanting combinational hardware Trojan based on evolvable hardware

A Flexible Bit-Stream Level Evolvable Hardware Platform Based on FPGA

A Stepwise Dimension Reduction Approach to Evolutionary Design of Relative Large Combinational Logic Circuits

Designing Polymorphic Circuits With Evolutionary Algorithm Based On Weighted Sum Method

A Module-Level Three-Stage Approach to the Evolutionary Design of Sequential Logic Circuits

Towards intrinsic evolvable hardware for predictive lossless image compression

Design Of Electronic Circuits Using A Divide-And-Conquer Approach

A Sophisticated Architecture For Evolutionary Multiobjective Optimization Utilizing High Performance Dsp

An Efficient Multi-Objective Evolutionary Algorithm For Combinational Circuit Design