Invention and creativity in automated design by means of genetic programming

Artificial Intelligence for Engineering Design, Analysis and Manufacturing: AIEDAM

Volumn 18, Issue 3, 2004, Pages 245-269

  Koza, John R ^a,d   Keane, Martin A ^b   Streeter, Matthew J ^c   Adams, Thomas P ^c   Jones, Lee W ^c  

^a STANFORD UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b Econometrics Inc   (United States)

^c Genetic Programming Inc   (United States)

^d NONE   (United States)

Author keywords

Analog Circuits; Automated Design; Creativity; Evolutionary Computation; Genetic Programming

Indexed keywords

AERODYNAMICS; ANTENNAS; ARTIFICIAL INTELLIGENCE; CMOS INTEGRATED CIRCUITS; COMPUTER SOFTWARE; ELECTRIC POTENTIAL; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; INTEGRATED CIRCUITS; NETWORKS (CIRCUITS); POWER AMPLIFIERS; PROBLEM SOLVING;

ANALOG CIRCUITS; AUTOMATED DESIGN; GENETIC PROGRAMMING; SALLEN-KEY FILTERS;

PATENTS AND INVENTIONS;

EID: 18744363403     PISSN: 08900604     EISSN: None     Source Type: Journal    
DOI: 10.1017/S089006040404017X     Document Type: Conference Paper

References (55)

1. Aaserud, O., & Nielsen, I.R. (1995). Trends in current analog design: A panel debate. Analog Integrated Circuits and Signal-Processing 7(1), 5-9.
2. Andre, D., & Teller, A. (1999). Evolving team Darwin united. In Robo-Cup-98: Robot Soccer World Cup II, Lecture Notes in Computer Science 1604 (Asada, M., & Kitano, H., Eds.), pp. 346-352. Berlin: Springer-Verlag.
3. Andre, D., Bennett III, F.H., & Koza, J.R. (1996). Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem. In Genetic Programming 1996: Proc. First Annual Conf. (Koza, J.R., Goldberg, D.E., Fogel, D.B., & Riolo, R.L., Eds.), pp. 3-11. Cambridge, MA: MIT Press.
4. Armstrong, E.H. (1914). Wireless Receiving System. US patent 1,113,149. Filed October 29, 1913, issued October 6, 1914.
5. Åström, K.J., & Hägglund, T. (1995). PID Controllers: Theory, Design, and Tuning, 2nd ed. Research Triangle Park, NC: Instrument Society of America.
6. Aytur, T.S. (2000). Integrated Circuit with Variable Capacitor. US patent 6,013,958. Filed July 23, 1998, issued January 11, 2000.
7. Balkir, S., Dundar, G., & Ogrenci, A.S. (2003). Analog VLSI Design Automation. Boca Raton, FL: CRC Press.
8. Banzhaf, W., Nordin, P., Keller, R.E., & Francone, F.D. (1998). Genetic Programming-An Introduction. San Francisco, CA: Morgan Kaufmann and Heidelberg.
9. Black, H.S. (1928). Translating System. US patent 1,686,792. Filed February 3, 1925, issued October 9, 1928.
10. Black, H.S. (1935). Wave Translation System. US patent 2,003,282. Filed August 8, 1928, issued June 4, 1935.
11. Black, H.S. (1937a). Wave Translation System. US patent 2,102,670. Filed August 8, 1928, issued December 21, 1937.
12. Black, H.S. (1937b). Wave Translation System. US patent 2,102,671. Filed April 22, 1932, issued December 21, 1937.
13. Black, H.S. (1977). Inventing the negative feedback amplifier. IEEE Spectrum December, 55-60.
14. Cipriani, S., & Takeshian, A.A. (2000). Compact Cubic Function Generator. US patent 6,160,427. Filed September 4, 1998, issued December 12, 2000.
15. Daun-Lindberg, T.C., & Miller, M.L. (2000). Low Voltage High-Current Electronic Load. US patent 6,211,726. Filed June 28, 1999, issued April 3, 2001.
16. Goddard, R. (1915). Method of and Apparatus for Producing Electrical Impulses or Oscillations. US patent 1,159,209. Filed August 1, 1912, issued November 2, 1915.
17. Graeb, H.E., Zizala, S., Eckmueller, J., & Antreich, K. (2001). The sizing rules method for analog circuit design. Proc. Second IEEE/ACM Int. Conf. Computer Aided Design, pp. 343-349. Piscataway, NJ: IEEE Press.
18. Gruau, F. (1992a). Cellular Encoding of Genetic Neural Networks. Technical Report 92-21. Lyon: Ecole Normale Supérieure de Lyon, Laboratoire de l'Informatique du Parallélisme.
19. Gruau, F. (1992b). Genetic synthesis of Boolean neural networks with a cell rewriting developmental process. Proc. Workshop on Combinations of Genetic Algorithms and Neural Networks 1992 (Schaffer, J.D., & Whitley, D., Eds.). Los Alamitos, CA: IEEE Press.
20. Holland, J.H. (1975). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Ann Arbor, MI: University of Michigan Press.
21. Ikeuchi, A., & Tokuda, N. (2000). Voltage-Current Conversion Circuit. US patent 6,166,529. Filed February 24, 2000, issued December 26, 2000 in US; filed March 10, 1999 in Japan.
22. Irvine, R., & Kolb, B. (2001). Integrated Low-Pass Filter. US patent 6,225,859. Filed September 14, 1998, issued May 1, 2001.
23. Kardontchik, J.E. (1992). Introduction to the Design of Transconductor-Capacitor Filters. Boston: Kluwer Academic.
24. Karki, J. (1999). Analysis of the Sallen-Key Architecture. Texas Instruments Application Report SLOA024A.
25. Keane, M.A., Koza, J.R., & Streeter, M.J. (2002). Improved General-Purpose Controllers. US patent 6,847,851. Filed July 12, 2002, issued January 25, 2005.
26. Kitano, H. (1990). Designing neural networks using genetic algorithms with graph generation system. Complex Systems 4, 461-476.
27. Koza, J.R. (1990). Genetic Programming: A Paradigm for Genetically Breeding Populations of Computer Programs to Solve Problems. Technical Report STAN-CS-90-1314. Stanford University, Computer Science Department.
28. Koza, J.R. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press.
29. Koza, J.R. (1993). Discovery of rewrite rules in Lindenmayer systems and state transition rules in cellular automata via genetic programming. Symp. Pattern Formation (SPF-93), Claremont, CA, February 13.
30. Koza, J.R. (1994a). Genetic Programming II: Automatic Discovery of Reusable Programs. Cambridge, MA: MIT Press.
31. Koza, J.R. (1994b). Genetic Programming II Videotape: The Next Generation. Cambridge, MA: MIT Press.
32. Koza, J.R., & Rice, J.P. (1991). Genetic generation of both the weights and architecture for a neural network. Proc. Int. Joint Conf. Neural Networks, pp. 397-404. Los Alamitos, CA: IEEE Press.
33. Koza, J.R., & Rice, J.P. (1992). Genetic Programming: The Movie. Cambridge, MA: MIT Press.
34. Koza, J.R., Bennett III, F.H., Andre, D., & Keane, M.A. (1999). Genetic Programming III: Darwinian Invention and Problem Solving. San Francisco, CA: Morgan Kaufmann.
35. Koza, J.R., Bennett III, F.H., Andre, D., Keane, M.A., & Brave, S. (1999). Genetic Programming III Videotape: Human-Competitive Machine Intelligence. San Francisco, CA: Morgan Kaufmann.
36. Koza, J.R., Keane, M.A., & Streeter, M.J. (2003). Evolving inventions. Scientific American 288(2), 52-59.
37. Koza, J.R., Keane, M.A., Streeter, M.J., Mydlowec, W., Yu, J., & Lanza, G. (2003). Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Boston: Kluwer Academic.
38. Koza, J.R., Keane, M.A., Streeter, M.J., Mydlowec, W., Yu, J., Lanza, G., & Fletcher, D. (2003). Genetic Programming IV Video: Routine Human-Competitive Machine Intelligence. Boston: Kluwer Academic.
39. Lancaster, D. (1995). Active Filter Cookbook. Thatcher, AZ: Synergetics Press.
40. Lee, S.G. (2001). Low Voltage Balun Circuit. US patent 6,265,908. Filed December 15, 1999, issued July 24, 2001.
41. Lee, T.H. (1998). The Design of CMOS Radio-Frequency Integrated Circuits. Cambridge, MA: Cambridge University Press.
42. Lipson, H. (2004). How to draw a straight line using a GP: Benchmarking evolutionary design against 19th century kinematic synthesis. In Genetic and Evolutionary Conf. 2005 Late-Breaking Papers (Keijzer, M., Ed.). Seattle, WA: International Society for Genetic and Evolutionary Computation. [CD]
43. Lohn, J.D., Homby, G.S., & Linden, D.S. (2004). An evolved antenna for deployment on NASA's Space Technology 5 Mission. In Genetic Programming Theory and Practice II (O'Reilly, U.-M., Riolo, R.L., Yu, G., & Worzel, W., Eds.), Chap. 18. Boston: Kluwer Academic.
44. Luke, S. (1998). Genetic programming produced competitive soccer softbot teams for RoboCup97. In Genetic Programming 1998: Proc. Third Annual Conf. (Koza, J.R., Banzhaf, W., Chellapilla, K., Deb, K., Dorigo, M., Fogel, D.B., Garzon, M.H., Goldberg, D.E., Iba, H., & Riolo, R., Eds.), pp. 214-222, University of Wisconsin, Madison, WI, July 22-25. San Francisco, CA: Morgan Kaufmann.
45. Quarles, T., Newton, A.R., Pederson, D.O., & Sangiovanni-Vincentelli, A. (1994). SPICE 3 Version 3F5 User's Manual. Berkeley, CA: University of California, Department of Electrical Engineering and Computer Science.
46. Spector, L. (2004). Automatic Quantum Computer Programming: A Genetic Programming Approach. Boston: Kluwer Academic.
47. Spector, L., Barnum, H., & Bernstein, H.J. (1998). Genetic programming for quantum computers. In Genetic Programming 1998: Proc. Third Annual Conf. (Koza, J.R., Banzhaf, W., Chellapilla, K., Deb, K., Dorigo, M., Fogel, D.B., Garzon, M.H., Goldberg, D.E., Iba, H., & Riolo, R., Eds.), pp. 365-373. San Francisco, CA: Morgan Kaufmann.
48. Spector, L., Barnum, H., & Bernstein, H.J. (1999). Quantum computing applications of genetic programming. In Advances in Genetic Programming 3 (Spector, L., Langdon, W.B., O'Reilly, U.-M., & Angeline, P., Eds.), pp. 135-160. Cambridge, MA: MIT Press.
49. Spector, L., Barnum, H., Bernstein, H.J., & Swamy, N. (1999). Finding a better-than-classical quantum AND/OR algorithm using genetic programming. In Proc. 1999 Congr. Evolutionary Computation, pp. 2239-2246. Piscataway, NJ: IEEE Press.
50. Sripramong, T. (2001). The evolution of analogue CMOS circuits using genetic programming. PhD Thesis. London: University of London and Imperial College.
51. Sripramong, T., & Toumazou, C. (2002). The invention of CMOS amplifiers using genetic programming and current-flow analysis. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 21(11), 1237-1252.
52. Stoica, A., Zebulum, R., & Keymeulen, D. (2001). Polymorphic electronics. In Evolvable Systems: From Biology to Hardware, 4th Int. Conf., Proc. ICES 2001. Lecture Notes in Computer Science 2210 (Liu, Y., Tanaka, K., Iwata, M., Higuchi, T., & Yasunaga, M., Eds.), pp. 291-302, Tokyo, October. Berlin: Springer-Verlag.
53. Vladimirescu, A.. (1994). The SPICE Book. New York: Wiley.
54. Wilson, S.W. (1987). The genetic algorithm and biological development. In Genetic Algorithms and Their Applications: Proc. Second Int. Conf. Genetic Algorithms (Grefenstette, J.J., Ed.), pp. 247-251. Hillsdale, NJ: Erlbaum.
55. Ziegler, J.G., & Nichols, N.B. (1942). Optimum settings for automatic controllers. Transactions of ASME 64, 759-768.