Abstract
In this paper, a Multi-objective Memetic Algorithm applied to the automated synthesis of analog circuits is proposed. The optimization of circuit topologies and their parameters are simultaneously carried out. A variable-size 2D circuit representation is used. In this approach, the initial solutions are created based on expert knowledge through the use of well-known buildingblocks and rules-based coupling schemes. The proposed genetic operators are specific to 2D encoding and they are capable of fomenting a balance between diversity and convergence. A local search process – the Simulated Annealing method – is applied in order to improve the circuit parameters. The results show that the proposed method generates, with small populations and few generations, small well-structured circuits which accomplish the specifications.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hu, J.-j., Goodman, E.D.: Robust and Efficient Genetic Algorithms with Hierarchical Niching and a Sustainable Evolutionary Computation Model. In: Deb, K., et al. (eds.) GECCO 2004, vol. 3102, pp. 1220–1232. Springer, Heidelberg (2004)
Koza, J.R., Bennett III, F.H., Andre, D., Keane, M.A.: Automated Design for Both Topology and Components Values of Electrical Circuits using Genetic Programming. In: Genetic Programming 1996: Proceedings of the First Annual Conference, pp. 123–131. Stanford University, Cambridge (1996)
Grimbleby, J.B.: Automatic Analogue Circuit Synthesis using Genetic Algorithms. IEEE Proceedings: Circuits, Devices and Systems 147(6), 319–323 (2000)
Shin, A., Histoshi, I.: Variable length Chromosomes for Analog Evolvable Hardware. In: Ghosh, A., Tsutsui, S. (eds.) Advances in Evolutionary Computation, pp. 643–662. Springer, Heidelberg (2003)
Krasnogor, N., Smith, J.: A Tutorial for Competent Memetic Algorithms: Model, Taxonomy, and Design Issues. IEEE Transactions on Evolutionary Computation 9(5), 575–588 (2005)
Dastidar, T.R., Chakrabarti, P.P., Ray, P.: A Synthesis System for Analog Circuit Based on Evolutionary Search and Topological Reuse. IEEE Transactions on Evolutionary Computation 9(2), 211–225 (2005)
Levy, R., Snyder, R.V., Matthaei, G.: Design of Microwave Filters. IEEE Transactions on Microwave Theory and techniques 50(3), 783–793 (2002)
Rosemberg, U., Amari, S.: Novel Coupling Schemes for Microwave Resonator Filters. IEEE Transactions on Microwave Theory and Techniques 50(12), 2896–2902 (2002)
Yildirim, N., Sen, O.A., Sen, Y., Karaaslan, M., Pelz, D.: A Revision of Cascade Synthesis Theory Covering Cross-Coupled Filters. IEEE Transactions on Microwave Theory and Techniques 50(06), 1536–1553 (2002)
Amari, S., Rosenberg, U.: Direct Synthesis of a New Class of Bandstop Filters. IEEE Transactions on Microwave Theory and Techniques 52(02), 607–616 (2005)
Mesquita, A., Salazarand, F.A., Canazio, P.P.: Chromosome Representation through Adjacency Matrix in Evolutionary Circuit Synthesis. In: NASA/Conference on Evolvable Hardware, pp. 102–112 (2002)
Im, C.-H., Jung, H.-K., Kim, Y.-J.: Hybrid Genetic Algorithm for Electromagnetic Topology Optimization. IEEE Transactions on Magnetic 39(5), 2163–2169 (2003)
Deb, K., Pratap, A., Agarwl, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
Michalewicz, Z., Fogel, D.B.: How to Solve It: Modern Heuristics. Spring, Heidelberg (2002)
Nielsen, I.R.: A C-T Filter Compiler –From Specification to layout. Analog Integrated Circuits and Signal Processing 7, 21–33 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dantas, M.J.P., da C. Brito, L., de Carvalho, P.H.P. (2006). Multi-objective Memetic Algorithm Applied to the Automated Synthesis of Analog Circuits. In: Sichman, J.S., Coelho, H., Rezende, S.O. (eds) Advances in Artificial Intelligence - IBERAMIA-SBIA 2006. IBERAMIA SBIA 2006 2006. Lecture Notes in Computer Science(), vol 4140. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11874850_30
Download citation
DOI: https://doi.org/10.1007/11874850_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45462-5
Online ISBN: 978-3-540-45464-9
eBook Packages: Computer ScienceComputer Science (R0)