Abstract
In order to improve the relatively slow convergence of GA, in the presence of large search spaces, and reduce the high consuming time of evaluation functions in analog circuit design applications, this chapter will discuss the use of learning algorithms. These algorithms explore the successive generation of solutions, learn the tendency of the best optimization variables and will use this knowledge to predict future values. In other words, these techniques employ data mining theory, used to manage large databases and huge amount of internet information, to discover complex relationships among various factors and extract meaningful knowledge to improve the efficiency and quality of decision making. In this chapter a new hybrid optimization algorithm is presented together with a design methodology, which increases the efficiency on the analog circuit design cycle. This new algorithm combines an enhanced GA kernel with an automatic learning machine based on SVM model (GA-SVM) which efficiently guides the selection operator of the GA algorithm avoiding time-consuming SPICE evaluations of non-promising solutions. The SVM model is here defined as a classification model used to predict the feasibility region in the presence of large, non-linear and constraints search spaces that characterize analog design problems. The SVM modeling attempts to constraint the search space in order to accelerate the search towards the feasible region ensuring a proper operation of the circuit.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mitchell, T.: Machine learning. McGraw-Hill, New York (1997)
Edelstein, H.A.: Introduction to data mining and knowledge discovery. In: Two Crows Corporation, 3rd edn. (2003), http://www.twocrows.com/intro-dm.pdf (Accessed March 2009)
Anderson, D., Neil, G.M.: Artificial neural networks technology - A DACS state-of-the-art report. Tech Rep. Data and Analysis Centre for Software (1992)
Jain, A.K., Mao, J., Mohiuddin, K.M.: Artificial neural networks: A tutorial. IEEE Computer, 31–44 (1996)
Kroose, B.J., Smagt, P.V.: An introduction to neural networks. University of Amsterdam (1993), http://citeseer.ist.psu.edu/kroose93introduction.html (Accessed March 2009)
Moore, A.W.: Regression and classification with neural networks. School of Computer Science Carnegie Mellon University (2006), http://www.cs.cmu.edu/~awm (Accessed March 2009)
Farina, M.: A neural network based generalized response surface multiobjective evolutionary algorithm. In: Proc. Congress on Evolutionary Computation, vol. 1, pp. 956–961 (2002)
Gaspar-Cunha, A., Vieira, A.: A Multi-Objective Evolutionary Algorithm Using Neural Networks To Approximate Fitness Evaluations. International Journal of Computers, Systems and Signals 6(1), 18–36 (2005)
Burges, C.J.: A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery 2(2), 121–167 (1998) http://www.umiacs.umd.edu/~joseph/ (Accessed March 2009)
Moore, A.: K-means and hierarchical clustering - tutorial slides. School of Computer Science Carnegie Mellon University (2006), http://www.autonlab.org/tutorials/kmeans.html (Accessed March 2009)
Nilsson, N.J.: Introduction to machine learning - an early draft of a proposed textbook. Department of Computer Science. Stanford University, Stanford (1996) http://robotics.stanford.edu/~nilsson/ (Accessed March 2009)
Milenova, B.L., Yarmus, J.S., Campos, M.M.: SVM in oracle database 10g: Removing the barriers to widespread adoption of support vector machines. In: Proc. 31st International Conference on Very Large Data Bases, pp. 1152–1163 (2005)
Smedt, B., Gielen, G.: WATSON: Design space boundary exploration and model generation for analog and RFIC design. IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems 22(2), 213–224 (2003)
Zizala, S., Eckmuller, J., Graeb, H.: Fast calculation of analog circuits feasibility regions by low level functional measures. In: Proc. Int. Conf. on Electronics, Circuits and Systems, pp. 85–88 (1998)
Gräb, H., Zizala, S., Eckmüller, J., Antreich, K.: The sizing rules method for analog inte-grated circuit design. In: IEEE/ACM International Conference on Computer-Aided Design, pp. 343–349 (2001) doi:10.1109/ICCAD.2001.968645
Wolfe, G.A.: Performance macro-modeling techniques for fast analog circuit synthesis. Ph.D. dissertation, Dept. of Electrical and Computer Engineering and Computer Science, College of Engineering, University of Cincinnati, USA (1999)
Schwencker, R., Eckmueller, J., Graeb, H., Antreich, K.: Automating the sizing of analog CMOS circuits by consideration of structural constraints. In: Proc. Design, Automation and Test in Europe Conference and Exhibition, pp. 323–327 (1999)
Nye, W., Riley, D.C., Sangiovanni-Vincentelli, A., Tits, A.L.: DELIGHT.SPICE: An opti-mization-based system for the design of integrated circuits. IEEE Trans. Computer-Aided De-sign 7(4), 501–519 (1998)
Medeiro, F., et al.: A Statistical optimization-based approach for automated sizing of analog cells. In: Proc. ACM/IEEE Int. Conf. Computer-Aided Design, pp. 594–597 (1994)
Kiely, T., Gielen, G.: Performance modeling of analog integrated circuits using least-squares support vector machines. In: Proc. Design, Automation and Test in Europe Conference and Exhibition, vol. 1, pp. 448–453 (2004)
Liu, A.: The effect of oversampling and undersampling on classifying imbalanced text datasets, Master thesis, University of Texas, USA (2004)
Romano, R.A., Aragon, C.R., Ding, C.: Supernova recognition using support vector machines. In: Proc. 5th International Conference on Machine Learning and Applications, pp. 77–82 (2006)
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Barros, M.F.M., Guilherme, J.M.C., Horta, N.C.G. (2010). Enhanced Techniques for Analog Circuits Design Using SVM Models. In: Analog Circuits and Systems Optimization based on Evolutionary Computation Techniques. Studies in Computational Intelligence, vol 294. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12346-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-12346-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12345-0
Online ISBN: 978-3-642-12346-7
eBook Packages: EngineeringEngineering (R0)