Abstract:Evolutionary design of circuits (EDC), an important branch of evolvable hardware which emphasizes circuit design, is a promising way to realize automated design of electronic circuits. In order to improve evolutionary design of logic circuits in efficiency, scalability and capability of optimization, a genetic algorithm based novel approach was developed. It employs a gate-level encoding scheme that allows flexible changes of functions and interconnections of logic cells comprised, and it adopts a multi-objective evaluation mechanism of fitness with weight-vector adaptation and circuit simulation. Besides, it features an adaptation strategy that enables crossover probability and mutation probability to vary with individuals' diversity and genetic-search process. It was validated by the experiments on arithmetic circuits especially digital multipliers, from which a few functionally correct circuits with novel structures, less gate count and higher operating speed were obtained. Some of the evolved circuits are the most efficient or largest ones (in terms of gate count or problem scale) as far as we know. Moreover, some novel and general principles have been discerned from the EDC results, which are easy to verify but difficult to dig out by human experts with existing knowledge. These results argue that the approach is promising and worthy of further research.

An Efficient Multi-Objective Evolutionary Algorithm For Combinational Circuit Design

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

Multi-objective Optimization and Evolutionary Design of Analog Circuits

A Real Coded Vector Population-Based Incremental Learning Algorithm for Multi-Objective Optimizations of Electromagnetic Devices

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

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

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

An Improved Vector Evolutionary Algorithm For Multiobjective Designs Of Electromagnetic Devices

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

An Emigration Genetic Algorithm And Its Application To Multiobjective Optimal Designs Of Electromagnetic Devices

Analog Circuit Optimization System Based on Hybrid Evolutionary Algorithms

Multiobjective Simulated Annealing For Design Of Combinational Logic Circuits

A Hybrid Multi-Objective Optimization Method and Its Application to Electromagnetic Device Designs

A Tabu Based Algorithm for Multiobjective Optimizations of Electromagnetic Devices

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

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

Automated Design of Logic Circuits with a Increasable Evolution Approach

Intrinsic evolution of digital circuits using evolutionary algorithms

Automated Design Approach for Analog Circuit Using Genetic Algorithm

Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

Multi-objective adaptive scheme for analog circuit design based on two-layer genetic programming