Multi-objective optimization tool for a free structure analog circuits design using genetic algorithms and incorporating parasitics

ABSTRACT

This paper presents a novel approach for a free structure analog circuit design using Genetic Algorithms (GA). A major problem in a free structure circuit is its sensitivity calculations as a polynomial approximation for the design is not available. A further problem is the effect of parasitic elements on the resulting circuit's performance. In a single design stage, circuits are produced that satisfy a specific frequency response specifications using circuit structures that are unrestricted and with component values that are chosen from a set of preferred values including their parasitic effects. The sensitivity to component variations for the resulting designs is performed using a novel technique and is incorporated in the fitness evaluation function. The extra degrees of freedom resulting form unbounded circuit structures create a huge search space. The application chosen is a LC all pass ladder filter circuit design.

REFERENCES

• 1: Shuguang Zhao , Licheng Jiao , Jianxun Zhao , Yuping Wang, Evolutionary Design of Analog Circuits with a Uniform-Design Based Multi-Objective Adaptive Genetic Algorithm, Proceedings of the 2005 NASA/DoD Conference on Evolvable Hardware, p.26-29, June 29-July 01, 2005 [doi>10.1109/EH.2005.48]
• 2: D. H. Horrocks and Y. M. A. Khalifa,, "Genetically Evolved FDNR and Leap-Frog Filters using Preferred Components Values", Proc. European Conference on Circuit Theory and Design, Istanbul, Turkey, pp 359--362, Aug. 1995.
• 3: C. Goh and Y. Li, "GA Automated Design and Synthesis of Analog Circuits with Practical Constrains", Proc. of the 2001 Congress on Evolutionary Computation CEC'01, pages 170--177, IEEE Press, 2001.
• 4: Heinz Mühlenbein , Lyudmilla Zinchenko , Victor Kureichik , Thilo Mahnig, Effective Mutation Rate for Probabilistic Models in Evolutionary Analog Circuit Design, Proceedings of the 2002 IEEE International Conference on Artificial Intelligence Systems (ICAIS'02), p.401, September 05-10, 2002
• 5: S. Ando, M. Ishizuka, and H. Iba, "Evolving analog circuits by variable length chromosomes", Proc. of the 2000 Congress on Evolutionary Computation CEC'00, pages 994--1001, IEEE Press, 2000.
• 6: Y. M. A. Khalifa and D. H. Horrocks, "Isomorphism Elimination for the Enhancement of Genetically Generated Analog Circuits", Proc. of The International Symposium on Circuits and Systems ISCAS'99, Orlando, Florida. USA, pp 314--317, June 1999.
• 7: J. B. Grimbleby, "Automatic Synthesis of Active Electronic Networks using Algorithms", IEE Genetic Algorithms in Engineering Systems: Innovations and Applications, Conference Publication No. 446, PP103--107, Sep. 1997.
• 8: J. R. Koza, D. Andre, F. H. Bennet III, and M. A. Keane, "Toward evolution of electronic animals using Genetic Programming", Proceeding of the first Annual Conference, Stanford University, Cambridge, July 28--31, 1995.
• 9: Fenical L., PSPICE, Prentice-Hall, Inc., Upper Saddle River, NJ, 1992.
• 10: Wolfram Blume, Computer circuit simulation, BYTE, v.11 n.7, p.165-170, July 1986
• 11: David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
• 12: John H. Holland, Adaptation in natural and artificial systems, MIT Press, Cambridge, MA, 1992
• 13: L. Davis, Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, pp 36--38, 1991.
• 14: Leon O. Chua , Paul Y. Lin, Computer-Aided Analysis of Electronic Circuits: Algorithms and Computational Techniques, Prentice Hall Professional Technical Reference, 1975
• 15: G. C. Times and J. W. LaPatra, Circuit Synthesis and Design, McGraw-Hill, New York, 1977.

INDEX TERMS

Primary Classification:
  B. Hardware
  B.8 Performance and Reliability
      B.8.2 Performance Analysis and Design Aids

General Terms:
Design, Performance

Keywords:
analog circuits, genetic algorithms, optimization