Application of the univariate marginal distribution algorithm to analog circuit design

Proceedings - NASA/DoD Conference on Evolvable Hardware, EH

Volumn 2002-January, Issue , 2002, Pages 93-101

  Zinchenko, L ^a   Muhlenbein H ^b   Kureichik, V ^a   Mahnig, T ^b  

^a SOUTHERN FEDERAL UNIVERSITY   (Russian Federation)

^b Real World Computing Partnership   (Germany)

Author keywords

Algorithm design and analysis; Analog circuits; Analog computers; Application software; Bayesian methods; Circuit analysis computing; Filters; Genetic algorithms; Genetic mutations; Probability distribution

Indexed keywords

ANALOG CIRCUITS; ANALOG COMPUTERS; APPLICATION PROGRAMS; BAYESIAN NETWORKS; COMPUTER HARDWARE; DESIGN; ELECTRIC NETWORK ANALYSIS; FILTERS (FOR FLUIDS); GENETIC ALGORITHMS; HARDWARE; INTEGRATED CIRCUIT MANUFACTURE; NASA; POPULATION STATISTICS; PROBABILITY DISTRIBUTIONS;

ALGORITHM DESIGN AND ANALYSIS; ANALOG CIRCUIT DESIGN; BAYESIAN METHODS; BAYESIAN PRIORS; GENETIC MUTATIONS; MATHEMATICAL PRINCIPLE; POPULATION SIZES; UNIVARIATE MARGINAL DISTRIBUTION ALGORITHMS;

ALGORITHMS;

EID: 84949194493     PISSN: 15506029     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EH.2002.1029871     Document Type: Conference Paper

References (27)

1. L. R. Carley, G. G. E. Gielen, R. A. Rutenbar, W. M. C. Sansen, "Synthesis Tools for Mixed-Signal ICs: Progress on Frontend and Backend Strategies", Proceeding ACM/IEEE DAC, 1996.
2. T. Higuchi, M. Iwata etc., "Real World Applications of Analog and Digital Evolvable Hardware", IEEE Transactions on Evolutionary Computation, Sept. 1999, Vol.3, No. 3, pp. 220-235.
3. rd International Conference on Evolvable Systems (ICES00), Lecture Notes in Computer Science, Springer, 2000, pp. 208-217.
4. P. Bentley (ed.): "Evolutionary Design by Computers". Morgan Kaufmann, 1999.
5. W. Kruiskamp, D. Leenaetrs, "Darwin: CMOS OpAmp Synthesis by means of Genetic Algorithms", Proceeding ACM/IEEE DAC, 1995.
6. M. Krasnicki, R. Phelps, R. A. Rutenbar, L. R. Carley, "Maelstrom: Efficient Simulation-Based Synthesis for Custom Analog Cells", Proceeding ACM/IEEE DAC, 1999.
7. P. Vancorenland, C. De Ranter, M. Steyaert, G. Gielen, "Optimal RF Design Using Smart Evolutionary Algorithms", Proceeding ACM/IEEE DAC, 2000.
8. R. S. Zebulum, M. A. Pacheho, M. Vellasco, "Comparison of Different Evolutionary Methodologies Applied to Electronic Filter Design", Proceedings 1998 IEEE Int. Conf. Evolutionary Computation, IEEE Press, 1998, pp. 434-439.
9. J. R. Koza, F. H. Bennett, D. Andre, M. A. Keane, F. Dunlap, "Automated Synthesis of Analog Electrical Circuits by means of Genetic Programming", IEEE Transactions Evolutionary Computation, vol. 1, July 1997, pp. 109-128.
10. J.R. Koza, F. H. Bennett, D. Andre, M. A. Keane, "Genetic Programming III: Darwinian Invention and Problem Solving", San Francisco, CA: Morgan Kaufmann, 1999.
11. J. D. Lohn, S. P. Colombano, "A Circuit Representation Technique for Automated Circuit Design", IEEE Transactions on Evolutionary Computation, Vol.3, No. 3, 1999, pp. 205-219.
12. S. Ando, H. Iba, "Analog Circuit Design with a Variable Length Chromosome", Proceedings IEEE Int. Conf. Evol. Computation, IEEE Press, 2000, pp. 994-1001.
13. C. Goh, Y. Li, GA "Automated Design and Synthesis of Analog Circuits with Practical Constraints", Proc. IEEE Int. Conf. Evol. Computation, IEEE Press, 2001, pp. 170-177.
14. J. B. Grimbleby, "Hybrid Genetic Algorithms for Analogue Network Synthesis", Proceedings IEEE Int. Conf. Evol. Computation, IEEE Press, 1999, pp. 1781-1787.
15. H. Mühlenbein, G. Paaß, "From Recombination of Genes to the Estimation of Distributions", Lecture Notes in Computer Science 1141, Parallel Problem Solving from Nature, PPSN IV, 1996, pp. 178-187.
16. H. Mühlenbein, "The Equation for Response to Selection and its Use for Prediction", Evolutionary Computation, No. 5, 1998, pp. 303-346.
17. H. Mühlenbein, T. Mahnig, "Optimal Mutation Rate Using Bayesian Priors for Estimation of Distribution Algorithms", to appear.
18. A. Stoica, D. Keymeulen, R. Tawel, C. Salazar-Lazaro, W. Li, "Evolutionary Experiments with a Fine Grained Reconfigurable Architecture for Analog and Digital CMOS Circuits", Proceedings of the First NASA DoD Workshop on Evolvable Hardware, IEEE Computer Press, 1999, pp. 76-84.
19. A. Thomson, P. Layzell, R. Zebulum, "Explorations in Design Space: Unconventional Electronics Design Through Artificial Evolution", IEEE Transactions on Evolutionary Computations, 1999, vol. 3, No. 3, pp. 167-196.
20. V. M. Kureichik, L. A. Zinchenko, "Evolution Design of Electronic Devices", Proceedings ICECS 2000, 7 International conference on electronics, circuits and systems, v.2., 2000, pp. 879-882.
21. C. A. Coello, A. D. Christiansen, A. H. Aguirre, "Use of Evolutionary Techniques to Automate the Design of Combinational Circuits", International Journal of Smart Engineering System design, 1999.
22. H. Mühlenbein, T. Mahnig, "Evolutionary Algorithms: from Recombination to Search Distributions", In Kallel, L., Naudts, B., Rogers, A. (eds.), Theoretical Aspects of Evolutionary Computing, Natural Computing, Springer Verlag, 2000, pp. 137-176.
23. H. Mühlenbein, T. Mahnig, "Comparing the Adaptive Boltzmann Selection Schedule SDS to Truncation Selection", Proceedings of the 3d International Symposium on Adaptive Systems, 2001, pp. 121-128.
24. H. Mühlenbein, V. M. Kureichik, T. Mahnig, L. A. Zinchenko, "Evolutionary Algorithms with Hierarchy and Dynamic Coding in Computer Aided Design", Proceedings EUROGEN 2001, CIMNE. 2002.
25. H. Mühlenbein, V. M. Kureichik, T. Mahnig, L. A. Zinchenko, "Adaptive Algorithms of Evolutionary Modeling with knowledge for multi-agent CAD system", Proceedings International symposium NOLTA, Japan, 2001, pp. 299-302.
26. L. O. Chua, P. M. Lin, "Computer- Aided Analysis of Electronic Circuits", Prentice-Hall, Englewood Cliffs, NJ, 1975.
27. Kurechik V.M., Gulevich A.I., Zinchenko L.A. "Evolutionary design by the use of self-symbolic models", Electromechanics, 2002, No. 1, pp. 8-13.