2004 · 20 citations · 12 references
ArchitectureComputer EngineeringElectrical EngineeringDesign AutomationDesign OptimizationOptimizationCombinatorial OptimizationDigital Logic DesignEvolutionary ComputationGenetic AlgorithmsLogic SynthesisOptimization-based DesignAlgorithm ComparisonCircuit OptimizationCombinational Logic DesignCombinational Logic SynthesisGenetic Algorithms For DesignMultiobjective Genetic AlgorithmsMultiobjective Particle Swarm OptimizationParticle Swarm Optimization
This paper extends our original proposal to use particle swarm optimization (PSO) to design combinational logic circuits (Coello Coello et al., 2003) in which a binary representation was adopted. In this case, we study the impact of the representation adopted. For that sake, we adopt 2 integer representations (one of which is proposed by us) and we compare them with respect to our previous binary representation and with respect to a multiobjective genetic algorithm that uses an integer encoding. For our comparative study, we adopted several combinational logic circuits of one and several outputs whose designs have been previously studied in the specialized literature. Our results indicate that PSO can be a competitive algorithm for circuit design when using one of the integer representations proposed.
12
James Kennedy, R.C. Eberhart · 2002 · 47.5K citations
Minimization of Boolean Functions*
E.J. McCluskey · Bell System Technical Journal · 1956 · 1.2K citations