Genetic optimization of interval arithmetic-based worst case circuit tolerance analysis

A new approach for improving the efficiency and accuracy of interval arithmetic (IA) based worst case (WC) circuit tolerance analysis (TA) is presented in this paper. The partitioning of the parameters' tolerance/uncertainty ranges, which is necessary to increase the accuracy of IA-based computations, is optimized by means of a genetic algorithm (GA). It is shown that the IA-GA approach permits us to solve problems of small-change (SC) as well as large-change (LC) WC circuit TA, accurately and reliably. Several applications to the analysis of circuits with uncertain parameters are presented and discussed.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  Leon O. Chua,et al.  Computer-Aided Analysis Of Electronic Circuits , 1975 .

[3]  Kishore Singhal,et al.  Computer Methods for Circuit Analysis and Design , 1983 .

[4]  Ernest Gardeñes,et al.  Modal Intervals: Reason and Ground Semantics , 1985, Interval Mathematics.

[5]  Leon O. Chua,et al.  Linear and nonlinear circuits , 1987 .

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  Anthony N. Michel,et al.  Analysis of systems subject to parameter uncertainties: Application of interval analysis , 1990 .

[8]  Dirk Aeyels,et al.  The large-change sensitivity network , 1990, Int. J. Circuit Theory Appl..

[9]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[10]  Kenneth E Hall.  Unspecified LISN parameters can cause emissions to appear greater than 10 dB high , 1991, IEEE 1991 International Symposium on Electromagnetic Compatibility.

[11]  Eldon Hansen,et al.  Global optimization using interval analysis , 1992, Pure and applied mathematics.

[12]  J. D. Schaffer,et al.  Real-Coded Genetic Algorithms and Interval-Schemata , 1992, FOGA.

[13]  Daniel P. Lopresti,et al.  Interval methods for modeling uncertainty in RC timing analysis , 1992, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[14]  Fred C. Lee,et al.  Novel zero-current-transition PWM converters , 1993 .

[15]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[16]  Ilya M. Sobol,et al.  A Primer for the Monte Carlo Method , 1994 .

[17]  Jan Ogrodzki,et al.  Circuit Simulation Methods and Algorithms , 1994 .

[18]  V. J. Thottuvelil.  Accelerated tolerance analysis of power-supply protection circuits using simulation , 1995, Proceedings of 1995 IEEE Applied Power Electronics Conference and Exposition - APEC'95.

[19]  Xie Dexin,et al.  Optimal transposition design of transformer windings by Genetic Algorithms , 1995 .

[20]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[21]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[22]  Peter Y. K. Cheung,et al.  Hierarchical tolerance analysis using statistical behavioral models , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[23]  Nicola Femia,et al.  An interval mathematics approach to tolerance analysis of switching converters , 1996, PESC Record. 27th Annual IEEE Power Electronics Specialists Conference.

[24]  Xieting Ling,et al.  Novel methods for circuit worst-case tolerance analysis , 1996 .

[25]  Fred C. Lee,et al.  Characterization and analysis of parasitic parameters and their effects in power electronics circuit , 1996, PESC Record. 27th Annual IEEE Power Electronics Specialists Conference.

[26]  Michael J. Shaw,et al.  Genetic algorithms with dynamic niche sharing for multimodal function optimization , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[27]  W. M. Smith.  Worst case circuit analysis-an overview (electronic parts/circuits tolerance analysis) , 1996, Proceedings of 1996 Annual Reliability and Maintainability Symposium.

[28]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[29]  Nicola Femia,et al.  Identification of DC-DC switching converters characteristics for control systems design using interval mathematics , 1996, 5th IEEE Workshop on Computers in Power Electronics.

[30]  Oliver Vornberger,et al.  Hybrid genetic algorithms for constrained placement problems , 1997, IEEE Trans. Evol. Comput..

[31]  Nicola Femia,et al.  Genetic optimisation of interval mathematics-based sensitivity analysis of switching converters , 1997, Proceedings of the IECON'97 23rd International Conference on Industrial Electronics, Control, and Instrumentation (Cat. No.97CH36066).

[32]  De Figueiredo,et al.  Self-validated numerical methods and applications , 1997 .

[33]  E. Torbey,et al.  High-level synthesis of digital circuits using genetic algorithms , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).