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.

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

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

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

Automated Design and Knowledge Discovery of Logic Circuits Using A Multi-Objective Adaptive Ga

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

Automated Design Approach for Analog Circuit Using Genetic Algorithm

A Novel Crossover Operator In Evolutionary Algorithm For Logic Circuit Design

Automated Design of Logic Circuits with a Increasable Evolution Approach

Multi-objective Optimization and Evolutionary Design of Analog Circuits

Evolutionary Design of Gate-level Circuits Based on Fitness Evaluation Expansion Adaptive Genetic Algorithm

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

An Efficient Multi-Objective Evolutionary Algorithm For Combinational Circuit Design

Automated Design and Optimization of Combinational Circuits Using Genetic Algorithms

Intrinsic evolution of digital circuits using evolutionary algorithms

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

Towards Automated Design of Large-Scale Circuits by Combining Evolutionary Design with Data Mining

Evolutionary Design of Polymorphic Circuits Based on Dynamic Evaluation Method

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

An Efficient Multiobjective Optimizer Based on Genetic Algorithm and Approximation Techniques for Electromagnetic Design

Optimization of Combinational Logic Circuits with Genetic Programming

AN IMPROVED GENETIC ALGORITHM FOR VECTOR OPTIMIZATION AND ITS APPLICATION TO DESIGN OPTIMIZATIONS OF ELECTROMAGNETIC DEVICES