Yield-area optimizations of digital circuits using non-dominated sorting genetic algorithm (yoga)

2006 ◽  
Author(s):  
V. Agarwal ◽  
J. Wang
Keyword(s):  
Genetic Algorithm ◽  
Digital Circuits

scholarly journals Implementation of GA with Position Based Crossover-PX Technique for Size Optimization of BDD Mapped Adder Circuits

2020 ◽  
Vol 9 (3) ◽  
pp. 4215-4218
Keyword(s):  
Genetic Algorithm ◽  
Digital Circuits ◽  
Full Adder ◽  
System Optimization ◽  
Size Optimization ◽  
Variable Order ◽  
Decision Diagrams ◽  
Order Method ◽  
Binary Decision ◽  
Solution Formation

Binary Decision Diagrams or BDD are data structure used to represent single and multi-output digital circuits. BDD mapped adder circuits are used to represent different adder functions in a digital system. Optimization of adder circuits are done by optimizing the corresponding BDDs. In this work the optimization of BDD Mapped adder circuits are proposed by using genetic algorithm with position-based crossover-PX technique. The main feature of position-based crossover technique is that it is suitable for order-based solution formation. We compared our result with other existing variable order method available in BDD manipulation tool BuDDy-2.4. The result is obtained for Full Adder circuits of 1 to 8-bit size. Experimental results show the improvement of the proposed work over other techniques. The result is quite significant for large circuits i.e. full adder circuit having larger bit size.

Evolution of digital circuits using CUDA to determine the fitness function in genetic algorithm

2016 ◽  
Author(s):  
Wilian Soares Lacerda ◽  
Luiz Henrique Rowan Peixoto ◽  
Thomaz Chaves de A. Oliveira
Keyword(s):  
Genetic Algorithm ◽  
Digital Circuits ◽  
Fitness Function
Sign in / Sign up

Export Citation Format

Share Document