Evolving Digital Circuits Using Particle Swarm

Particle swarm optimization (PSO) motivated by the social behavior of organisms is proposed for evolution of combinational logic circuits. Results are presented to show that PSO based evolution of digital circuits are equivalent to or even with better solutions (with minimum number of logic gates) than that of a human designer and other genetic algorithm (GA) based techniques. This PSO based approach converges faster than other approaches reported in literature using genetic algorithms and as a result the computational intensity involved in hardware evolution is reduced. Examples taken from the literature are used to evaluate the performance of the proposed PSO approach