Towards automated evolutionary design of combinational circuits

Computers and Electrical Engineering

Volumn 27, Issue 1, 2000, Pages 1-28

  Coello Coello, Carlos A ^a   Christiansen, Alan D ^b   Aguirre, Arturo Hernández ^b  

^a LABORATORIO NACIONAL DE INFORMÁTICA AVANZADA   (Mexico)

^b Tulane University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; AUTOMATION; COMPUTER AIDED DESIGN; COMPUTER AIDED NETWORK ANALYSIS; ELECTRIC NETWORK SYNTHESIS; GENETIC ALGORITHMS; INTEGRATED CIRCUIT LAYOUT; OPTIMIZATION;

NON-BINARY REPRESENTATION;

COMBINATORIAL CIRCUITS;

EID: 0034318501     PISSN: 00457906     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7906(00)00004-5     Document Type: Article

References (44)

1. Wirt AJ. Speculation on the evolution of intelligence and its possible realization in machine form. PhD thesis, New Mexico State University, Las Cruces, New Mexico, 1976.
2. Brayton R.K., Hachtel G.D., McMullen C.T., Sangiovanni-Vincentelli A.L. Logic minimization algorithms for VLSI synthesis. 1984;Kluwer Academic Publishers, Dordrecht, The Netherlands.
3. Brayton R.K., Rudell R., Sangiovanni-Vincentelli A., Wang A.R. MIS: a multiple-level logic optimization system. IEEE Transactions on Computer-Aided Design. CAD-6:(6):1987;1062-1081.
4. Brzozowski J.A., Michael Y.J.A. Digital networks. 1976;Prentice Hall, Englewood Cliffs, NJ.
5. Coello-Coello CA. An empirical study of evolutionary techniques for multiobjective optimization in engineering design. PhD thesis, Department of Computer Science, Tulane University, New Orleans, LA, April 1996.
6. Darwin C. The origin of species by means of natural selection or the preservation of favored races in the struggle for life. The book league of America, New York, 1929 (Originally published in 1859).
7. de Garis H. Evolvable hardware: genetic programming of a darwin machine. Reeves C., Albrecht R.F., Steele N.C. Proceedings of the International Conference on Artificial Neural Nets and Genetic Algorithms, Inssbruck, Austria. 1993;117-123 Springer-Verlag, Berlin.
8. Friedman GJ. Selective feedback computers for engineering synthesis and nervous system analogy. Master's thesis, University of California at Los Angeles, February 1956.
9. Goldberg D.E. Genetic algorithms in search, optimization and machine learning. 1989;Addison-Wesley, Reading, MA.
10. Grefenstette J.J. Deception considered harmful. Whitley L.D. Foundations of genetic algorithms 2. 1993;75-91 Morgan Kaufmann, San Mateo, CA.
11. Hemmi H., Mizoguchi J., Shimohara K. Development and evolution of hardware behaviors. Sanchez E., Tomassini M. Toward evolvable hardware: The evolutionary engineering approach (Lecture Notes in Computer Science 1062). 1996;250-265 Springer-Verlag, Heidelberg, Germany.
12. Aguirre A.H., Coello-Coello C.A., Buckles B.P. A Genetic Programming Approach to Logic Function Synthesis by means of Multiplexers. Stoica A., Keymeulen D., Lohn J. Proceedings of the First NASA/DoD Workshop on Evolvable Hardware, Los Alamitos, California. 1999;46-53 IEEE Computer Society Press, Silver Spring, MD.
13. Higuchi T., Iwata M., Kaijitani I., Murakawa M., Yoshizawa S., Furuya T. Hardware evolution at gate and function level. Proceedings of the International Conference on Biologically Inspired Autonomous Systems: Computation, Cognition and Action, Durham, North Carolina, March :1996.
14. Holland J.H. Adaptation in natural and artificial systems. 1975;University of Michigan Press, Ann Harbor, MI.
15. Holland J.H. Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control and artificial intelligence. 1992;MIT Press, Cambridge, MA.
16. Iba H., Iwata M., Higuchi T. Gate-level evolvable hardware: empirical study and application. Dasgupta D., Michalewicz Z. Evolutionary algorithms in engineering applications. 1997;260-275 Springer-Verlag, Berlin.
17. Jones E.A., Joines W.T. Genetic design of electronic circuits. Brave S., Wu A.S. Late Breaking Papers at the 1999 Genetic and Evolutionary Computation Conference, Orlando, FL, August. 1999;125-133.
18. Karnaugh M. A map method for synthesis of combinational logic circuits. Transactions of the AIEE, Communications and Electronics. 72:(I):1953;593-599.
19. Katz R.H. Contemporary logic design. 1984;Benjamin/Cummings, Redwood City, CA.
20. Hiroaki K., Hendler J.A. Massively parallel artificial intelligence. 1994;MIT Press, Cambridge, MA.
21. Koza J.R. Genetic programming. On the programming of computers by means of natural selection. 1984;MIT Press, Cambridge, MA.
22. Koza J.R., Andre III D., Bennett F.H., Keane M.A. Use of automatically defined functions and architecture-altering operations in automated circuit synthesis with genetic programming. Koza J.R., Goldberg D.E., Fogel D.B., Riolo R.L. Proceedings of the First Annual Conference on Genetic Programming. 1996;132-140 Stanford University, MIT Press, Cambridge, MA.
23. Koza III J.R., Bennett F.H., Andre D., Keane M.A. Automated WYWIWYG design of both the topology and component values of electrical circuits using genetic programming. Koza J.R., Goldberg D.E., Fogel D.B., Riolo R.L. Proceedings of the First Annual Conference on Genetic Programming. 1996;123-131 Stanford University, MIT Press, Cambridge, MA.
24. Louis SJ. Genetic algorithms as a computational tool for design. PhD thesis, Department of Computer Science, Indiana University, August 1993.
25. Louis SJ, Rawlins GJ. Using genetic algorithms to design structures. Technical Report 326, Computer Science Department, Indiana University, Bloomington, IN, February 1991.
26. McCluskey E.J. Minimization of boolean functions. Bell Systems Technical Journal. 35:(5):1956;1417-1444.
27. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs. 3rd ed :1996;Springer-Verlag, New York.
28. Miller J.F., Thomson P., Fogarty T. Designing electronic circuits using evolutionary algorithms. Arithmetic circuits: a cxsase study. Quagliarella D., Périaux J., Poloni C., Winter G. Genetic algorithms and evolution strategy in engineering and computer science. 1998;105-131 Morgan Kaufmann, Chichester, UK.
29. Miller J.F., Kalganova T., Lipnitskaya N., Job D. The genetic algorithm as a discovery engine: strange circuits and new principles. Proceedings of the AISB Symposium on Creative Evolutionary Systems (CES'99), Edinburgh, Scotland, April :1999.
30. Miller J.F., Thomson P. Evolving digital electronic circuits for real-valued function generation using a genetic algorithm. Koza J.R., Banzhaf W., Chellapilla K., Deb K., Dorigo M., Fogel D.B., Garzon M.H., Goldberg D.E., Iba H., Riolo R.L. Genetic Programming: Proceedings of the Third International Conference, San Francisco, CA. 1999;863-868 Morgan Kaufmann, Los Altos, CA.
31. Mitchell M. An introduction to genetic algorithms. 1996;MIT Press, Cambridge, MA.
32. Quine W.V. A way to simplify truth functions. American Mathematical Monthly. 62:(9):1955;627-631.
33. Ronald S. Robust encodings in genetic algorithms. Dasgupta Dipankar, Michalewicz Zbigniew. Evolutionary algorithms in engineering applications. 1997;29-44 Springer-Verlag, Berlin.
34. Roth C.H. Jr. Fundamentals of logic design. 4th ed :1992;West Publishing Company, Minneapolis.
35. Sasao T. Logic synthesis and optimization. 1993;Kluwer Academic Publisher, Dordrecht, The Netherlands.
36. Shannon C.E. A symbolic analysis of relay and switching circuits. Transactions of the AIEE. 57:1938;713-723.
37. Thompson A. Evolving electronic robot controllers that exploit hardware resources. Proceedings of the 3rd European Conference on Artificial Life (ECAL'95) :1995;640-656 Springer-Verlag, Berlin.
38. Thompson A., Harvey I., Husbands P. Unconstrained evolution and hard consequences. Sanchez E., Tomassini M. Toward evolvable hardware: The evolutionary engineering approach (Lecture Notes in Computer Science 1062). 1996;136-165 Springer-Verlag, Heidelberg, Germany.
39. Thompson A., Layzell P., Zebulum R.S. Explorations in design space: unconventional design through artificial evolution. IEEE Transactions on Evolutionary Computation. 3:(3):1999;167-196.
40. Turton B.C.H. Extending Quine-McCluskey for exclusive-or logic synthesis. IEEE Transactions on Education. 39:(1):1996;81-85.
41. Veitch E.W. A chart method for simplifying boolean functions. Proceedings of the ACM, May :1952;127-133.
42. Whigham P.A. Grammatically-based genetic programming. Rosca J. Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications, July. 1995;33-41 Morgan Kaufmann, Los Antos, CA.
43. Wyard P. Context free grammar induction using genetic algorithms. Belew R.K., Booker L.B. Proceedings of the Fourth International Conference on Genetic Algorithms. 1991;512-517 Morgan Kaufmann, San Mateo, CA.
44. Yao X., Higuchi T. Promises and challenges of evolvable hardware. Higuchi T., Iwata M., Liu W. Proceedings of the First International Conference on Evolvable Systems: From Biology to Hardware (ICES'96), Lecture Notes in Computer Science, vol. 1259, Heidelberg, Germany. 1997;55-78 Springer-Verlag, Berlin.