A comparative study of encodings to design combinational logic circuits using particle swarm optimization

Proceedings - 2004 NASA/DoD Conference on Evolvable Hardware

Volumn , Issue , 2004, Pages 71-78

  Coello, Carlos A Coello ^a   Luna, Erika Hernández ^a   Aguirre, Arturo Hernández ^b  

^a DEPARTAMENTO DE FÍSICA   (Mexico)

^b CENTRO DE INVESTIGACIÓN EN MATEMÁTICAS   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; COMPUTER SIMULATION; DECISION MAKING; GENETIC ALGORITHMS; INTEGER PROGRAMMING; LOGIC GATES; OPTIMIZATION; PROBABILITY;

CIRCUIT DESIGNS; GATE ARRAYS; PARTICLE SWARM OPTIMIZATION (PSO); WIRE GATE;

LOGIC CIRCUITS;

EID: 11244292087     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. J. C. Bean. Genetics and random keys for sequencing and optimization. ORSA Journal on Computing, 6(2):154-160, 1994.
2. C. A. Coello Coello, A. D. Christiansen, and A. Hernández Aguirre. Use of Evolutionary Techniques to Automate the Design of Combinational Circuits. International Journal of Smart Engineering System Design, 2(4):299-314, June 2000.
3. C. A. Coello Coello and A. Hernández Aguirre. Design of Combinational Logic Circuits through an Evolutionary Multiobjective Optimization Approach. Artificial Intelligence for Engineering, Design, Analysis and Manufacture, 16(1):39-53, January 2002.
4. C. A. Coello Coello, E. Hernández Luna, and A. Hernández Aguirre. Use of particle swarm optimization to design combinational logic circuits. In A. M. Tyrell, P. C. Haddow, and J. Torresen, editors, Evolvable Systems: From Biology to Hardware. Proceedings of the 5th International Conference, ICES 2003, pages 398-409, Trondheim, Norway, 2003. Springer, Lecture Notes in Computer Science Vol. 2606.
5. X. Hu, R. C. Eberhart, and Y. Shi. Swarm Intelligence for Permutation Optimization: A Case Study on N-Queens Problem. In Proceedings of the IEEE Swarm Intelligence Symposium 2003 (SIS 2003), pages 243-246, Indianapolis, Indiana, USA, 2003. IEEE.
6. M. Karnaugh. A Map Method for Synthesis of Combinational Logic Circuits. Transactions of the AIEE, Communications and Electronics, 72(1):593-599, November 1953.
7. J. Kennedy and R. C. Eberhart. Particle Swarm Optimization. In Proceedings of the 1995 IEEE International Conference on Neural Networks, pages 1942-1948, Piscataway, New Jersey, 1995. IEEE Service Center.
8. J. Kennedy and R. C. Eberhart. Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco, California, 2001.
9. S. J. Louis. Genetic Algorithms as a Computational Tool for Design. PhD thesis, Department of Computer Science, Indiana University, August 1993.
10. E. J. McCluskey. Minimization of Boolean Functions. Bell Systems Technical Journal, 35(5): 1417-1444, November 1956.
11. J. F. Miller, D. Job, and V. K. Vassilev. Principles in the Evolutionary Design of Digital Circuits - Part I. Genetic Programming and Evolvable Machines, 1(1/2):7-35, April 2000.
12. W. V. Quine. A Way to Simplify Truth Functions. American Mathematical Monthly. 62(9):627-631, 1955.
13. J. D. Schaffer. Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. In Genetic Algorithms and their Applications: Proceedings of the First International Conference on Genetic Algorithms, pages 93-100. Lawrence Erlbaum, 1985.
14. A. Zemva, F. Brglez, and B. Zajc. Multi-level logic optimization based on wave synthesis of permissible mutation functions. In In International Workshop on Logic Synthesis (IWLS'98), June 1998.