Title :
On the theory of designing circuits using genetic programming and a minimum of domain knowledge
Author :
Andre, David ; Bennett, Forrest H., III ; Koza, John ; Keane, Martin A.
Author_Institution :
Div. of Comput. Sci., California Univ., Berkeley, CA, USA
Abstract :
The problem of analog circuit design is a difficult problem that is generally viewed as requiring human intelligence to solve. Considerable progress has been made in automating the design of certain categories of purely digital circuits; however, the design of analog electrical circuits and mixed analog-digital circuits has not proved to be as amenable to automation. When critical analog circuits are required for a project, skilled and highly trained experts are necessary. Previous work on applying genetic programming to the design of analog circuits has proved to be successful at evolving a wide variety of circuits, including filters, amplifiers and computational circuits; however, these previous approaches have required the specification of an appropriate embryonic circuit. This paper explores a method to eliminate even this small amount of problem-specific knowledge, and, in addition, proves that the representation used is capable of producing all circuits
Keywords :
analogue circuits; circuit CAD; circuit optimisation; genetic algorithms; intelligent design assistants; knowledge representation; programming; amplifiers; analog circuit design; circuit evolution; computational circuits; embryonic circuit elimination; filters; genetic programming; knowledge representation; minimal domain knowledge; problem-specific knowledge; Analog circuits; Analog computers; Computer science; Design automation; Digital circuits; Embryo; Encoding; Filters; Genetic programming; Tree graphs;
Conference_Titel :
Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
0-7803-4869-9
DOI :
10.1109/ICEC.1998.699489