Loading...

A novel genetic algorithm based method for efficient QCA circuit design

Kamrani, M ; Sharif University of Technology | 2012

604 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-642-30157-5_43
  3. Publisher: 2012
  4. Abstract:
  5. In this paper we have proposed an efficient method based on Genetic Algorithms (GAs) to design quantum cellular automata (QCA) circuits with minimum possible number of gates. The basic gates used to design these circuits are 2-input and 3-input NAND gates in addition to inverter gate. Due to use of these two types of NAND gates and their contradictory effects, a new fitness function has been defined. In addition, in this method we have used a type of mutation operator that can significantly help the GA to avoid local optima. The results show that the proposed approach is very efficient in deriving NAND based QCA designs
  6. Keywords:
  7. QCA ; Circuit designs ; Fitness functions ; Hardware reduction ; Inverter gate ; Local optima ; Mutation operators ; NAND gate ; Novel genetic algorithm ; Number of gates ; Quantum cellular automaton ; Cellular automata ; Computer science ; Design ; Genetic algorithms ; Integrated circuit manufacture
  8. Source: Advances in Intelligent and Soft Computing, 25 May 2012 through 27 May 2012, New Delhi ; Volume 166 AISC, Issue VOL. 1 , 2012 , Pages 433-442 ; 18675662 (ISSN) ; 9783642301568 (ISBN)
  9. URL: http://link.springer.com/chapter/10.1007%2F978-3-642-30157-5_43