Abstract:<p>This paper presents the on‐chip evolution system of combinational logic circuits by a new hybrid algorithm known as improved genetic‐simulated annealing algorithm (IGASA). IGASA is based on the concept and principles of genetic algorithm (GA) and simulated annealing (SA). The main idea is to combine GA's global search ability with the advantage of SA's fast convergence to reach an optimal solution. In this paper, a new mutation operation and a repeated annealing (RA) process are introduced to overcome the premature convergence of the standard GA and the large number of searches in the later period. An elitist strategy to enhance convergence characteristic of the proposed algorithm is incorporated to better speed up the evolution process. In addition, the new algorithm is implemented in a new evolvable platform using Intel Cyclone V FPGA with an embedded ARM microprocessor. Comparison of the performance of the improved algorithm to the pure GASA algorithm and standard GA is presented on a number of case studies. The experiment results demonstrate that feasible circuits are always achieved by the IGASA algorithm unlike with other algorithms and the number of generations required is less.</p>

Test set compaction for combinational circuit based on compact genetic algorithm

A Ga-Based Static Test Compaction Algorithm For Sequential Circuits

Iddq Test Generation For Bf Fault In Combinational Circuit Based On Genetic Algorithms

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

Generate Test Cases for Combinatorial Testing Based on Genetic Algorithm

Automatic Test Pattern Generation with Estimation of Distribution Algorithms for Combinational Circuits

A new approach to test generation for combinational circuits

Compact Test Generation with an Influence Input Measure for Launch-On-Capture Transition Fault Testing

Compact Test Generation for Small-Delay Defects Using Testable-Path Information

CMOS Combinational Circuit Leakage Power Reduction Using Genetic Algorithms

A New Method of Test Generation for Combinational Circuits

An Efficient Zero-Aliasing Space Compactor Based on Elementary Gates Combined with XOR Gates.

Automated Design and Optimization of Combinational Circuits Using Genetic Algorithms

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

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

A Test Set Optimization Method Based on Ant Algorithm

Optimizing Design of Elementary Tree Space Compactor

Test compaction for small-delay defects using an effective path selection scheme

A Layout Optimization Method to Reduce Commutation Inductance of Multi-Chip Power Module Based on Genetic Algorithm

A Dictionary-Based Test Data Compression Method Using Tri-State Coding

Testbench Generation For Reconfigurable Media Processor