On the use of a population-based particle swarm optimizer to design combinational logic circuits

In this paper, we introduce the use of a population-based selection scheme in a particle swarm optimizer used for designing combinational logic circuits. The scheme aims to distribute the search effort in a better way within the particles of the population as to accelerate convergence while improving the robustness of the algorithm. For our study, we compare six PSO-based approaches, combining different encodings (integer and binary) with both single- and multi-objective selection schemes. The comparative study performed indicates that the use of a population-based approach combined with an integer encoding improves both the robustness and quality of results of PSO when designing combinational logic circuits.

[1]  Carlos A. Coello Coello,et al.  Use of Particle Swarm Optimization to Design Combinational Logic Circuits , 2003, ICES.

[2]  Sushil J. Louis,et al.  Genetic algorithms as a computational tool for design , 1993 .

[3]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[4]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[5]  Julian Francis Miller,et al.  Principles in the Evolutionary Design of Digital Circuits—Part II , 2000, Genetic Programming and Evolvable Machines.

[6]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[7]  Russell C. Eberhart,et al.  Swarm intelligence for permutation optimization: a case study of n-queens problem , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[8]  Carlos A. Coello Coello,et al.  Design of combinational logic circuits through an evolutionary multiobjective optimization approach , 2002, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.