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.

Evolutionary Repair for Evolutionary Design of Combinational Logic Circuits

Designing Combinational Circuits With An Evolutionary Algorithm Based On The Repair Technique

Evolutionary design of polymorphic circuits with the improved evolutionary repair

Designing the Combinational Logic Circuits with Hybrid of Generalized Disjunction Decomposition and Evolutionary Repair

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

Multi-objective evolutionary design and knowledge discovery of logic circuits based on an adaptive genetic algorithm

Adaptive combinational logic circuits based on intrinsic evolvable hardware

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

Virtual reconfigurable architecture for evolving combinational logic circuits

Using Genetic Algorithm in the Evolutionary Design of Sequential Logic Circuits

A Novel Efficient Mutation for Evolutionary Design of Combinational Logic Circuits

Multi-objective evolutionary design and knowledge discovery of logic circuits with an improved genetic algorithm

Evolutionary Design of Relatively Large Combinational Circuits with an Extended Stepwise Dimension Reduction

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

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

Multi-objective Adaptive Genetic Algorithm for Gate-Level Evolution of Logic Circuits

Evolutionary Algorithm for Logic Circuit Synthesis with Memristor-Based Implication Gate

Optimization of Combinational Logic Circuits with Genetic Programming

On‐chip evolution of combinational logic circuits using an improved genetic‐simulated annealing algorithm

Real-Time Fault Repair Scheme Based on Improved Genetic Algorithm

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