Abstract
We present a method of evolving analog electronic circuits using a linear representation and a simple unfolding technique. While this representation excludes a large number of circuit topologies, it is capable of constructing many of the useful topologies seen in hand-designed circuits. Our system allows circuit size, circuit topology, and device values to be evolved. Using a parallel genetic algorithm we present initial results of our system as applied to two analog filter design problems. The modest computational requirements of our system suggest that the ability to evolve complex analog circuit representations in software is becoming more approachable on a single engineering workstation.
Preview
Unable to display preview. Download preview PDF.
References
G. Gielen, W. Sansen, Symbolic Analysis for Automated Design of Analog Integrated Circuits, Boston, MA: Kluwer, 1991.
D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, Mass, 1989.
J.B. Grimbleby, “Automatic Analogue Network Synthesis using Genetic Algorithms,” Proc. First Int. Conf. Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA), 1995, pp. 53–58.
R. Harjani, R.A. Rutenbar, L.R. Carey, “A Prototype Framework for Knowledge-Based Analog Circuit Synthesis,” Proc. 24th Design Automation Conf., 1987.
J.H. Holland, Adaptation in Natural and Artificial Systems, Univ. of Michigan Press, Ann Arbor, 1975.
D.H. Horrocks, Y.M.A. Khalifa, “Genetically Derived Filters using Preferred Value Components,” Proc. IEE Colloq. on Linear Analogue Circuits and Systems, Oxford, UK, 1994.
L.P. Huelsman, Active and Passive Analog Filter Design, New York: McGraw-Hill, 1993.
J.R. Koza, F.H. Bennett, D. Andre, M.A. Keane, F. Dunlap, “Automated Synthesis of Analog Electrical Circuits by Means of Genetic Programming,” IEEE Trans, on Evolutionary Computation, vol. 1, no. 2, July, 1997, pp. 109–128.
J.R. Koza, F.H. Bennett, J.D. Lohn, F. Dunlap, M.A. Keane, D. Andre, “Use of Architecture-Altering Operations to Dynamically Adapt a Three-Way Analog Source Identification Circuit to Accommodate a New Source,” in Genetic Programming 1997 Conference, J.R. Koza, K.Deb, M.Dorigo, D.B. Fogel, M. Garzon, H. Iba, and R.L. Riolo, (eds), Morgan Kaufmann, 1997, pp. 213–221.
M.W. Kruiskamp, Analog Design Automation using Genetic Algorithms and Polytopes, Ph.D. Thesis, Dept. of Elect. Engr., Eindhoven University of Technology, Eindhoven, The Netherlands, 1996.
E.S. Ochotta, R.A. Rutenbar, L.R. Carley, “Synthesis of High-Performance Analog Circuits in ASTRX/OBLX,” IEEE Trans. Computer-Aided Design, vol. 15, pp. 273–294, 1996.
A. Stoica, “On Hardware Evolvability and Levels of Granularity,” Proc. 1997 Int. Conf. Intell. Systems and Semiotics, 1997, pp. 244–247.
G.J. Sussman, R.M. Stallman, “Heuristic Techniques in Computer-Aided Circuit Analysis,” IEEE Trans. Circuits and Systems, vol. 22, 1975.
R.S. Zebulum, M.A. Pacheco, M. Vellasco, “Comparison of Different Evolutionary Methodologies Applied to Electronic Filter Design,” 1998 IEEE Int. Conf. on Evolutionary Computation, Piscataway, NJ: IEEE Press, 1998, pp. 434–439.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lohn, J.D., Colombano, S.P. (1998). Automated analog circuit synthesis using a linear representation. In: Sipper, M., Mange, D., Pérez-Uribe, A. (eds) Evolvable Systems: From Biology to Hardware. ICES 1998. Lecture Notes in Computer Science, vol 1478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057614
Download citation
DOI: https://doi.org/10.1007/BFb0057614
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64954-0
Online ISBN: 978-3-540-49916-9
eBook Packages: Springer Book Archive