Grammatical Evolution-based Analog Circuit Synthesis

Matevž Kunaver

Abstract


Computer aided circuit design is becoming one of the mainstream methods for helping circuit designers. Multiple new methods have been developed in this field including Evolutionary Electronics. A lot of work has been done in this field but there is still a room for improvement since some of the solutions lack the flexibility (diversity of components, limited topology etc.) in circuit design or lack complex fitness functions that would enable the synthesis of more complex circuits. The research presented in this article aims to improve this by introducing Grammatical Evolution-based approach for circuit synthesis. Grammatical Evolution offers great flexibility since it is rule based – adding a new element is as simple as writing one additional line of initialization code. In addition, the use of a complex multi-criteria function allows us to create circuits that can be as complex as required thus further increasing the flexibility of the approach. To achieve this, we use a combination of Python and SPICE to create a series of netlists, evaluate them in the PyOpus environment, and select the best possible circuit for the task. We demonstrate the efficiency of our approach in three different case studies where we automatically generate oscillators and high/low-pass filters of second and third order.

Keywords


Automated synthesis; analog circuits; grammatical evolution; computer-aided design; evolutionary algorithms

Full Text:

PDF

References


L. W. Nagel and D. O. Pederson, "SPICE (Simulation Program with Integrated Circuit Emphasis)," 1973.

J. Olenšek, T. Tuma, J. Puhan and Á. Bűrmen, "A New Asynchronous Parallel Global Optimization Method Based on Simulated Annealing and Differential Evolution," Applied Soft Computing, vol. 11, pp. 1481-1489, 2011.

Á. Bűrmen, F. Bratkovič, J. Puhan, I. Fajfar and T. Tuma, "Extended global convergence framework for unconstrained optimization," Acta mathematica Sinica, vol. 20, pp. 433-440, 2004.

Á. Bűrmen, T. Tuma and I. Fajfar, "A combined simplex-trust-region method for analog circuit optimization," Journal of circuits, systems, and computers, vol. 17, pp. 123-140, 2008.

Ž. Rojec, Á. Bűrmen and I. Fajfar, "Analog circuit topology synthesis by means of evolutionary computation," Engineering Applications of Artificial Intelligence, vol. 80, pp. 48-65, 2019.

E. Castejon and F. J. Carmona, "Automatic design of analog electronic circuits using grammatical evolution," Applied Soft Computing, vol. 62, pp. 1003-1018, 2018.

G. Gielen and R. Rutenbar, Computer-aided design of analog and mixed-signal integrated circuits, New York: John Wiley & Sons , 2002.

R. Zebulum, M. Pacheco and M. Vellasco, "Comparison of different evolutionary methodologies applied to electronic filter design," in IEEE International Conference on Evolutionary Computation Proceedings, 1998.

J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection, Cambridge, MA: MIT Press, 1992.

J. R. Koza, I. F. H. Bennett, D. Andre, M. A. Keane and F. Dunlap, "Automated Synthesis of Analog Electrical Circuits by Means of Genetic Programming," Trans. Evol. Comp, vol. 1, pp. 109-128, Jul 1997.

G. Györök, "Crossbar network for automatic analog circuit synthesis," in 2014 IEEE 12th International Symposium on Applied Machine Intelligence and Informatics (SAMI), 2014.

Z. Gan, Z. Yang, T. Shang, T. Yu and M. Jiang, "Automated synthesis of passive analog filters using graph representation," Expert Systems with Applications, vol. 37, no. 3, pp. 1887-1898, 2010.

L. Torres-Papaqui, D. Torres-Munoz and T.-C. E., "Synthesis of VFs and CFs by manipulation of generic cells," Analog Integr. Circuits Signal Process, vol. 46, pp. 99-102, 2006.

A. Bűrmen, J. Puhan, J. Olenšek, G. Cijan and T. Tuma, "PyOPUS - Simulation, Optimization, and Design," EDA Laboratory, Faculty of Electrical Engineering, University of Ljubljana, 2016.

M. O'Neill and C. Ryan, "Grammatical evolution," IEEE Transactions on Evolutionary, vol. 5, pp. 349-358, 2001.

I. Fajfar, Á. Bűrmen and J. Puhan, "Grammatical evolution as a hyper-heuristic to evolve deterministic real-valued optimization algorithms," Genetic programming and evolvable machines, vol. 19, pp. 473-504, 2018.

I. Fajfar, J. Puhan and Á. Bűrmen, "Evolving a Nelder–Mead Algorithm for Optimization with Genetic Programming," Evolutionary Computation, vol. 5, no. 3, pp. 351-373, 2017.

I. Fajfar and T. Tuma, "Creation of numerical constants in robust gene expression programming," Entropy, vol. 20, pp. 1-15, 2018.

M. Kunaver and T. Požrl, "Diversity in recommender systems - a survey," Knowledge-based systems, vol. 123, pp. 154-162, 2017.




DOI: https://doi.org/10.33180/InfMIDEM2019.405

Refbacks

  • There are currently no refbacks.


Copyright (c) 2020 Matevž Kunaver

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.