Evolving Digital Circuits Using Hybrid Particle Swarm Optimization and Differential Evolution
This paper presents the evolution of combinational logic circuits by a new hybrid algorithm known as the Differential Evolution Particle Swarm Optimization (DEPSO), formulated from the concepts of a modified particle swarm and differential evolution. the particle swarm in the hybrid algorithm is represented by a discrete 3-integer approach. a hybrid multi-objective fitness function is coined to achieve two goals for the evolution of circuits. the first goal is to evolve combinational logic circuits with 100% functionality, called the feasible circuits. the second goal is to minimize the number of logic gates needed to realize the feasible circuits. in addition, the paper presents modifications to enhance performance and robustness of particle swarm and evolutionary techniques for discrete optimization problems. Comparison of the performance of the hybrid algorithm to the conventional Karnaugh map and evolvable hardware techniques such as genetic algorithm, modified particle swarm, and differential evolution are presented on a number of case studies. Results show that feasible circuits are always achieved by the DEPSO algorithm unlike with other algorithms and the percentage of best solutions (minimal logic gates) is higher.
P. W. Moore and G. K. Venayagamoorthy, "Evolving Digital Circuits Using Hybrid Particle Swarm Optimization and Differential Evolution," International Journal of Neural Systems, World Scientific Publishing, Jan 2006.
The definitive version is available at http://dx.doi.org/10.1142/S0129065706000585
Electrical and Computer Engineering
Keywords and Phrases
Combinational Logic Circuits; Differential Evolution; Evolvable Hardware; Hybrid Algorithms; Particle Swarm Optimization
Article - Journal
© 2006 World Scientific Publishing, All rights reserved.