Title :
On the use of a population-based particle swarm optimizer to design combinational logic circuits
Author :
Luna, Erika Hernàndez ; Coello, Carlos A Coello ; Aguirre, Arturo Hernàndez
Abstract :
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.
Keywords :
circuit optimisation; combinational circuits; convergence; encoding; stability; algorithm robustness; binary encoding; combinational logic circuits; convergence acceleration; integer encoding; multi objective selection; population-based particle swarm optimizer; population-based selection; single objective selection; Acceleration; Algorithm design and analysis; Biological information theory; Combinational circuits; Design optimization; Encoding; Evolutionary computation; Logic circuits; Particle swarm optimization; Robustness;
Conference_Titel :
Evolvable Hardware, 2004. Proceedings. 2004 NASA/DoD Conference on
Print_ISBN :
0-7695-2145-2
DOI :
10.1109/EH.2004.1310829