Abstract
This paper presents an analog circuit generating mechanism based on connecting point guidance existing in circuit netlist. With the proposed mechanism, the initial circuit topology can be a random netlist, and the evolutionary operation can be executed directly on connecting point. Also, the knowledge of graph theory is introduced for evaluating the degree of diversity of circuit structures. Experimental results show that the proposed mechanism is beneficial to improve the diversity of topology in population. In the case of no robustness evolution mechanism, the diversity of topology in population can improve the fault tolerance of population.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Koza, J.R., Benett III, F.H., Andre, D., et al.: Automated synthesis of analog electrical circuits by mean of genetic programming. IEEE Transactions on Evolutionary Computation 1(2), 109–128 (1997)
Lohn, J.D., Colombano, S.P.: A Circuit Representation Technique for Automated Circuit Design. IEEE Transactions on Evolutionary Computation 3(3), 205–219 (1999)
Grimbleby, J.B.: Automatic Analogue Network Synthesis Using Genetic Algorithms. In: The First Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, Sheffield, UK, pp. 53–58 (1995)
Zebulum, R.S., Pacheco, M.A., Vellasco, M.: Artificial Evolution of Active Filters: A Case Study. In: The First NASAIDOD Workshop on Evolvable Hardwar (1999)
Ando, S., Iba, H.: Analog circuit design with a variable length chromosome. In: Proceedings of the 2000 Congress on Evolutionary Computation, vol. 2, pp. 994–1001 (2000)
Goh, C., Li, Y.: GA automated design and synthesis of analog circuits with practical constraints. In: Proc. of the 2001 Congress on Evolutionary Computation, vol. 1, pp. 170–177 (2001)
Sapargaliyev, Y., Kalganova, T.: Constrained and unconstrained evolution of “LCR” low-pass filters with oscillating length representation. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 1529–1536 (2006)
Kim, K.J., Wong, A., Lipson, H.: Automated synthesis of resilient and tamper-evident analog circuits without a single point of failure. Genet Program Evolvable Mach 11, 34–59 (2010)
He, J., Zou, K., Liu, M.: Section-representation scheme for evolutionary analog filter synthesis and fault tolerance design. In: Advanced Computational Intelligence (IWACI), vol. 3, pp. 265–270 (2010)
Ferrer, I., Cancho, R., Janssen, C., Sole, R.V.: Topology of technology graphs: Small world patterns in electronic circuits. Physical Review 64, 461 (2001)
Yao, X., Liu, Y.: Fast evolutionary programming. In: The Fifth Annual Conference on Evolutionary Programming (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xue, M., He, J. (2013). A Circuit Generating Mechanism with Evolutionary Programming for Improving the Diversity of Circuit Topology in Population-Based Analog Circuit Design. In: Tan, Y., Shi, Y., Mo, H. (eds) Advances in Swarm Intelligence. ICSI 2013. Lecture Notes in Computer Science, vol 7928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38703-6_63
Download citation
DOI: https://doi.org/10.1007/978-3-642-38703-6_63
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38702-9
Online ISBN: 978-3-642-38703-6
eBook Packages: Computer ScienceComputer Science (R0)