AUTOMATED SIZING OF ANALOG CIRCUITS BASED ON GENETIC ALGORITHM WITH PARAMETER ORTHOGONALIZATION PROCEDURE

Masanori Natsui, Yoshiaki Tadokorot

2008

Abstract

This paper presents a method for the automated sizing of analog circuits using genetic algorithm (GA). For the rapid and efficient exploration of GA, we introduce the idea of search space sphering and dimension reduction with principal component analysis (PCA). The potential capability of the system is demonstrated through the automated sizing of wide-swing current mirror circuit. Experimental results show that the system with PCA successfuly generates higher-performance circuits under given evaluation function on average, and the dimensionally reduction method further improves the performance of solutions.

References

  1. Back, T., Hammel, U., and Schwefel, P. H. (1997). Evolutionary computation: Comments on the history and current state. IEEE Trans. Evolutionary Computation, 1(1):3 - 13.
  2. Eshelman, L. J. and Schaffer, J. D. (1993). Real-coded genetic algorithms and interval schemata. Foundations of genetic algorithms 2, pages 187 - 202.
  3. Goldberg, D. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wasley Publishing Company.
  4. Gray, P. R., Hurst, P. J., Lewis, S. H., and Meyer, R. G. (2001). Analysis and Design of Analog Integrated Circuits (Fourth Edition). John Wiley & Sons.
  5. Holland, J. H. (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press.
  6. Homma, N., Aoki, T., and Higuchi, T. (2000). Evolutionary synthesis of fast constant-coefficient multipliers. IEICE Trans. Fundamentals, E83-A(9):1767-1777.
  7. Homma, N., Aoki, T., and Higuchi, T. (2002). Evolutionary graph generation system with transmigration capability and its application to arithmetic circuit synthesis. IEE Proc. Circuits Devices Syst., 149(2):97 - 104.
  8. Koza, R. J., III, Bennett, H. F., Andre, D., Keane, A. M., and Dunlap, F. (1997). Automated synthesis of analog electrical circuits by means of genetic programming. IEEE Trans. Evolutionary Computation, 1(2):109 - 128.
  9. Lohn, D. J. and Colombano, S. P. (1999). A circuit representation technique for automated circuit design. IEEE Trans. Evolutionary Computation, 3(3):205 - 219.
  10. Natsui, M., Homma, N., Aoki, T., and Higuchi, T. (2005). Design of multiple-valued logic circuits using graphbased evolutionary synthesis. Journal of MultipleValued Logic and Soft Computing, 11(5-6):519 - 544.
  11. Natsui, M., Tadokoro, Y., Homma, N., Aoki, T., and Higuchi, T. (2007). Synthesis of current mirrors based on evolutionary graph generation with transmigration capability. IEICE Electronics Express, 4(3):88 - 93.
  12. Shibata, H. and Fujii, N. (2001). An evolutionary synthesis of analog active circuits using current path based coding. IEICE Trans. on Fundamentals, E84- A(10):2561-2568.
  13. Somani, A., Chakrabarti, P., and Patra, A. (2007). An evolutionary algorithm-based approach to automated design of analog and rf circuits using adaptive normalized cost functions. IEEE Trans. Evolutionary Computation, 11(3):336 - 353.
Download


Paper Citation


in Harvard Style

Natsui M. and Tadokorot Y. (2008). AUTOMATED SIZING OF ANALOG CIRCUITS BASED ON GENETIC ALGORITHM WITH PARAMETER ORTHOGONALIZATION PROCEDURE . In Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8111-30-2, pages 193-199. DOI: 10.5220/0001492301930199


in Bibtex Style

@conference{icinco08,
author={Masanori Natsui and Yoshiaki Tadokorot},
title={AUTOMATED SIZING OF ANALOG CIRCUITS BASED ON GENETIC ALGORITHM WITH PARAMETER ORTHOGONALIZATION PROCEDURE},
booktitle={Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2008},
pages={193-199},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001492301930199},
isbn={978-989-8111-30-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - AUTOMATED SIZING OF ANALOG CIRCUITS BASED ON GENETIC ALGORITHM WITH PARAMETER ORTHOGONALIZATION PROCEDURE
SN - 978-989-8111-30-2
AU - Natsui M.
AU - Tadokorot Y.
PY - 2008
SP - 193
EP - 199
DO - 10.5220/0001492301930199