Abstract

In this paper, an algorithm inspired from quantum evolution and particle swarm to evolve combinational logic circuits is presented. This algorithm uses the framework of the local version of particle swarm optimization with quantum evolutionary algorithms, and integer encoding. A multi-objective fitness function is used to evolve the combinational logic circuits in order obtain feasible circuits with minimal number of gates in the design. A comparative study indicates the superior performance of the hybrid quantum evolution-particle swarm inspired algorithm over the particle swarm and other evolutionary algorithms (such as genetic algorithms) independently.

Meeting Name

2005 NASA/DoD Conference on Evolvable Hardware (EH'05)

Department(s)

Electrical and Computer Engineering

Keywords and Phrases

Combinational Circuits; Combinational Logic Circuit Evolution; Evolutionary Computation; Genetic Algorithm; Hybrid Quantum Evolution; Integer Encoding; Logic Design; Logic Gates; Multiobjective Fitness Function; Particle Swarm Inspired Algorithm; Particle Swarm Optimization; Quantum Computing; Quantum Evolutionary Algorithm

International Standard Serial Number (ISSN)

1550-6029

Document Type

Article - Conference proceedings

Document Version

Final Version

File Type

text

Language(s)

English

Rights

© 2005 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Jan 2005

Share

 
COinS