Skip to main content

Part of the book series: Studies in Computational Intelligence ((SCI,volume 294))

  • 959 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Mitchell, T.: Machine learning. McGraw-Hill, New York (1997)

    MATH  Google Scholar 

  2. 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)

  3. 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)

    Google Scholar 

  4. Jain, A.K., Mao, J., Mohiuddin, K.M.: Artificial neural networks: A tutorial. IEEE Computer, 31–44 (1996)

    Google Scholar 

  5. 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)

  6. 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)

  7. Farina, M.: A neural network based generalized response surface multiobjective evolutionary algorithm. In: Proc. Congress on Evolutionary Computation, vol. 1, pp. 956–961 (2002)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. Liu, A.: The effect of oversampling and undersampling on classifying imbalanced text datasets, Master thesis, University of Texas, USA (2004)

    Google Scholar 

  22. 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)

    Google Scholar 

Download references

Authors

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics