Automated synthesis of analog electrical circuits by means of genetic programming

IEEE Transactions on Evolutionary Computation

Volumn 1, Issue 2, 1997, Pages 109-128

  Koza, John R ^a,b   Bennett III, Forrest H ^a,b,c   Andre, David ^c,d   Keane, Martin A ^a,d   Dunlap, Frank ^a,b,c,d  

^a Stanford University   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Martin Keane Inc   (United States)

^d Enabling Technology Inc   (United States)

Author keywords

Analog circuit synthesis; Design automation; Electrical circuits; Genetic programming

Indexed keywords

AMPLIFIERS (ELECTRONIC); COMPUTER PROGRAMMING; ELECTRIC NETWORK TOPOLOGY; LINEAR NETWORK SYNTHESIS; LINEAR NETWORKS; LOW PASS FILTERS;

ANALOG CIRCUIT SYNTHESIS; DESIGN AUTOMATION; GENETIC PROGRAMMING;

GENETIC ALGORITHMS;

EID: 0031186435     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/4235.687879     Document Type: Article

References (55)

1. A. L. Samuel, Some studies in machine learning using the game of checkers," IBM J. Res. Develop., vol. 3, pp. 210-229, July 1959.
2. R. A. Rutenbar, Analog design automation: Where are we? Where are we going?" in Proc. 15th IEEE CICC, 1993, pp. 13.1.1-13.1.8.
3. O. Aaserud and I. R. Nielsen, Trends in current analog design: A panel debate," Analog Integrated Circuits and Signal Processing, vol. 7, no. 1, pp. 5-9, 1995.
4. G. J. Sussman, and R. M. Stallman, Heuristic techniques in computeraided circuit analysis," IEEE Trans. Circuits Syst., vol. 22, Nov. 1975.
5. R. Harjani, R. A. Rutenbar, and L. R. Carley, A prototype framework for knowledge-based analog circuit synthesis," in Proc. 24th Design Automation Conf. New York: Assoc. Computing Machinery, 1987.
6. _, OASYS: A framework for analog circuit synthesis," IEEE Trans. Computer-Aided Design, vol. 8, pp. 1247-1266, 1989.
7. H. Y. Koh, C. H. Sequin, and P. R. Gray, Automatic synthesis of operational amplifiers based on analytic circuit models," in Proc. IEEE Int. Conf. Computer-Aided Design, Nov. 1987.
8. _, OPASYN: A compiler for MOS operational amplifiers," IEEE Trans. Computer-Aided Design, vol. 9, pp. 113-125, 1990.
9. E. S. Ochotta, Synthesis of high-performance analog cells in ASTRX/OBLX," Ph.D. dissertation, Dept. Elect. Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, 1994.
10. E. S. Ochotta, R. A. Rutenbar, and L. R. Carley, Synthesis of highperformance analog circuits in ASTRX/OBLX," IEEE Trans. ComputerAided Design, vol. 15, pp. 273-294, Mar., 1996.
11. W. E. Jones III, Simultaneous topology selection and sizing/biasing for analog synthesis in ASTRX/OBLX," Master's thesis, Dept. Elect. Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, 1996.
12. L. J. Fogel, A. J. Owens, and M. J. Walsh, Artificial Intelligence Through Simulated Evolution. New York: Wiley, 1966.
13. I. Rechenberg, Cybernetic Solution Path of an Experimental Problem, Library Translation 1112. Farnborough: Royal Aircraft Establishments, 1965.
14. T. Gorne and M. Schneider, Design of digital filters with evolutionary algorithms," in Artificial Neural Nets and Genetic Algorithms, R. F. Albrecht, C. R. Reeves, and N. C. Steele, Eds. Vienna: SpringerVerlag, 1993, pp. 368-374.
15. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. Michigan Press, 1975.
16. A. Neubauer, Genetic design of analog IIR filters with variable time delays for optically controlled microwave signal processors," in Proc. First IEEE Conf. Evolutionary Computation, vol. I, 1994, pp. 437142.
17. P. Gentilli, F. Piazza, and A. Uncini, Evolutionary design of FIR digital filers with power-of-two coefficients," in Proc. First IEEE Conf. Evolutionary Computation, vol. I, 1994, pp. 110-114.
18. M. W. Kruiskamp, Analog Design Automation Using Genetic Algorithms and Poly topes. Eindhoven, The Netherlands: Data Library Technische Universiteit Eindhoven, 1996.
19. M. W. Kruiskamp and D. Leenaerts, DARWIN: CMOS opamp synthesis by means of a genetic algorithm," in Proc. 32nd Design Automation Conf. New York: Assoc. Comput. Mach., 1995, pp. 433138.
20. J. B. Grimbleby, Automatic analogue network synthesis using genetic algorithms," in Proc. First Int. Conf. Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA). London: Institution of Electrical Engineers, 1995, pp. 53-58.
21. T. Higuchi, T. Niwa, T. Tanaka, H. Iba, H. de Garis, and T. Furuya, in From Animals to Animals 2: Proc. Second Int. Conf. Simulation of Adaptive Behavior, J.-A. Meyer, H. L. Roitblat and S. W. Wilson, Eds. Cambridge, MA: MIT Press, 1993, pp. 41724.
22. J. Mizoguchi, H. Hemmi, and K. Shimohara, Production genetic algorithms for automated hardware design through an evolutionary process," in Proc. First IEEE Conf. Evolutionary Computation, vol. I, 1994, pp. 661-664.
23. E. Sanchez and M. Tomassini, Eds., Toward Evolvable Hardware (Lecture Notes in Computer Science). Berlin: Springer-Verlag, 1996.
24. A. Thompson, Silicon evolution," in Genetic Programming 1996: Proc. First Anna. Conf., J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, Eds. Cambridge, MA: MIT Press, 1996, pp. 44452.
25. F. Gruau, Artificial cellular development in optimization and compilation," in Toward Evolvable Hardware (Lecture Notes in Computer Science), E. Sanchez and M. Tomassini, Eds. vol. 1062. Berlin: Springer-Verlag, 1996, pp. 48-75.
26. B. Gilbert, A precise four-quadrant multiplier with subnanosecond response," IEEE J. Solid-State Circuits, vol. SC-3, pp. 365-373, Dec. 1968.
27. D. H. Sheingold, Nonlinear Circuits Handbook. Norwood, MA: Analog Devices Inc., 1976.
28. J. N. Babanezhad and G. C. Temes, Analog MOS Computational Circuits," in Proc. IEEE Circuits and System Int. Symp., 1986, pp. 1156-1160.
29. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press, 1992.
30. J. R. Koza and J. P. Rice, Genetic Programming: The Movie. Cambridge, MA: MIT Press, 1992.
31. J. R. Koza, Genetic Programming II: Automatic Discovery of Reusable Programs. Cambridge, MA: MIT Press, 1994.
32. _-, Genetic Programming II Videotape: The Next Generation. Cambridge, MA: MIT Press, 1994.
33. _, Evolving the architecture of a multi-part program in genetic programming using architecture-altering operations," in Evolutionary Programming IV: Proc. Fourth Annu. Conf. Evolutionary Programming, J. R. McDonnell, R. G. Reynolds, and D. B. Fogel, Eds. Cambridge, MA: MIT Press, 1995, pp. 695-717.
34. K. E. Kinnear, Jr. Ed., Advances in Genetic Programming. Cambridge, MA: MIT Press, 1994.
35. P. J. Angeline and K. E. Kinnear, Jr., Eds., Advances in Genetic Programming 2. Cambridge, MA: MIT Press, 1996.
36. J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, Eds., Genetic Programming 1996: Proc. First Annu. Conf. Cambridge, MA: MIT Press, 1996.
37. J. R. Koza, K. Deb, M. Dorigo, D. B. Fogel, M. Garzon, H. Iba, and R. L. Riolo, Eds., Genetic Programming 1997: Proc. Second Annu. Conf. San Francisco, CA: Morgan Kaufmann, 1997.
38. J. R. Koza, F. H Benne III, D. Andre, and M. A. Keane, Toward evolution of electronic animals using genetic programming," in Artificial Life V: Proc. Fifth International Workshop on the Synthesis and Simulation of Living Systems. Cambridge, MA: MIT Press, 1996, pp. 327-334.
39. _, Automated design of both the topology and sizing of analog electrical circuits using genetic programming" in Artificial Intelligence in Design '96, J. S. Gero and F. Sudweeks, Eds. Dordrecht: Kluwer, 1996, pp. 151-170.
40. _, Four problems for which a computer program evolved by genetic programming is competitive with human performance," in Proc. 1996 IEEE Int. Conf. Evolutionary Computation, 1996, pp. 1-10.
41. _, Automated WYWIWYG design of both the topology and component values of analog electrical circuits using genetic programming," in Genetic Programming 1996: Proc. First Annu. Conf., J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, Eds. Cambridge, MA: MIT Press, 1996, pp. 123-131.
42. _, Reuse, parameterized reuse, and hierarchical reuse of substructures in evolving electrical circuits using genetic programming," in Proc. Int. Conf. Evolvable Systems: From Biology to Hardware (ICES-96) (Lecture Notes in Computer Science), vol. 1259. Berlin: SpringerVerlag. 1996, pp. 312-326.
43. _, Use of automatically defined functions and architecture-altering operations in automated circuit synthesis using genetic programming," in Genetic Programming 1996: Proc. First Annu. Conf., J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, Eds. Cambridge, MA: MIT Press, 1996, pp. 132-140.
44. _, Evolution of a 60 decibel op amp using genetic programming," in Proc. Int. Conf. Evolvable Systems: From Biology to Hardware (ICES96) (Lecture Notes in Computer Science) T. Higuchi, Ed., vol. 1259. Berlin: Springer-Verlag, 1996, pp. 455169.
45. T. Quarles, A. R. Newton, D. O. Pederson, and A. SangiovanniVincentelli, SPICE 3 Version 3F5 User's Manual, Dept. Elec. Eng. Comp. Sei., Univ. of California, Berkeley, CA, Mar. 1994.
46. A. B. Williams and F. J. Taylor, Electronic Filter Design Handbook, 3rd ed. New York: McGraw-Hill, 1995.
47. J. R. Koza, F. H Benne III, J. Lohn, F. Dunlap, D. Andre, and M. A. Keane, Evolution of a tri-state frequency discriminator for the source identification problem using genetic programming," in Proc. Joint Conf. Information Sciences, vol. I, 1997, pp. 95-99.
48. _, Use of architecture-altering operations to dynamically adapt a three-way analog source identification circuit to accommodate a new source," in Genetic Programming 1997: Proc. Second Annu. Conf., J. R. Koza, D. Kalyanmoy, M. Dorigo, D. B. Fogel, M. Garzon, H. Iba, Hitoshi, and R. L. Riolo, Eds. San Francisco, CA: Morgan Kaufmann, 1997, pp. 213-221.
49. _, Automated synthesis of computational circuits using genetic programming in Proc. 1997 IEEE Conf. Evolutionary Computation. Piscataway, NJ: IEEE Press, pp. 44752, 1997.
50. J. R. Koza, F. H Benne III, M. A. Keane, and D. Andre, Evolution of a time-optimal fly-to controller circuit using genetic programming," in Genetic Programming 1997: Proc. Second Annu. Conf., J. R. Koza, D. Kalyanmoy, M. Dorigo, D. B. Fogel, M. Garzon, H. Iba, Hitoshi, and R. L. Riolo, Eds. San Francisco, CA: Morgan Kaufmann, 1997, pp. 207-212.
51. J. R. Koza, F. H Benne III, D. Andre, and M. A. Keane, Evolution using genetic programming of a low-distortion 96 Decibel operational amplifier" in Proc. 1997 ACM Symp. Applied Computing. New York: Assoc. Comput. Mach., 1997, pp. 207-216.
52. D. Andre and J. R. Koza, Parallel genetic programming: A scalable implementation using the transputer architecture," in Advances in Genetic Programming 2, P. J. Angeline and K. E. Kinnear, Jr., Eds. Cambridge, MA: MIT Press, 1996.
53. J. C. Clements, Minimum-time turn trajectories to fly-to points," Opt. Contr. Applicat. Methods, vol. 11, pp. 39-50, 1990.
54. T. Sterling, P. Messina, and P. H. Smith, Enabling Technologies for Petaflops Computing. Cambridge, MA: MIT Press, 1995.
55. R. M. Kielkowski, Inside SPICE: Overcoming the Obstacles of Circuit Simulation. New York: McGraw-Hill, 1995.