Challenging the Evolutionary Strategy for Synthesis of Analogue Computational Circuits
- 1
- 2
Abstract
There are very few reports in the past on applications of Evolutionary Strategy (ES) towards the synthesis of analogue circuits. Moreover, even fewer reports are on the synthesis of computational circuits. Last fact is mainly due to the difficulty in designing of the complex nonlinear functions that these circuits perform. In this paper, the evolving power of the ES is challenged to design four computational circuits: cube root, cubing, square root and squaring functions. The synthesis succeeded due to the usage of oscillating length genotype strategy and the substructure reuse. The approach is characterized by its simplicity and represents one of the first attempts of application of ES towards the synthesis of “QR” circuits. The obtained experimental results significantly exceed the results published before in terms of the circuit quality, economy in components and computing resources utilized, revealing the great potential of the technique proposed to design large scale analog circuits.
- A. Thompson, “Artificial Evolution in the Physical World,” In: Gomi, Ed., Evolutionary Robotics, AAI Books, 1997, pp. 101-125.
- R. Ingo, “Optimierung Technischer Systeme Nach Prinzipien der Biologischen Evolution,” PhD Dissertation, Technical University of Berlin, 1970.
- W. Mydlowec and J. Koza, “Use of Time-Domain Simulations in Automatic Synthesis of Computational Circuits Using Genetic Programming,” Genetic and Evolutionary Computation Conference, Las Vegas, 2000, pp. 187-197.
- T. McConaghy and G. G. E. Gielen, “Globally Reliable Variation-Aware Sizing of Analog Integrated Circuits via ResponseSurfaces and Structural Homotopy,” IEEE Transactions on Computer-Aided Design, Vol. 28, No. 11, November 2009, pp.1627-1640.
- K. Kim, A. Wong and H. Lipson, “Automated Synthesis of Resilient and Tamper-Evident Analog Circuits without a Single Point of Failure,” Genetic Programming and Evolvable Machines (online), 2009.
- A. Thompson and P. Layzell, “Evolution of Robustness in an Electronics Design,” International Conference on Intelligent Engineering Systems, Springer, 2000, pp. 218-228.
- A. Stoica, D. Keymeulen, T. Arslan, V. Duong, R. Zebulum, I. Ferguson and X. Guo, “Circuit Self-Recovery Experiments in Extreme Environments,” Proceedings of the 2004 NASA/DoD Conference on Evolvable Hardware, Seattle, June 2004, pp. 142-145
- J. Walker, J. Hilder and A. Tyrrell, “Towards Evolving Industry-Feasible Intrinsic Variability Tolerant CMOS Designs,” 11th IEEE Congress on Evolutionary Computation, Trondheim, May 2009, pp. 1591-1598.
- J. Koza, “Automated Synthesis of Computational Circuits Using Genetic Programming,” IEEE Conference on Evolutionary Computation, Piscataway, 1997, pp. 447-452.
- R. Zebulum, M. Pacheco and M. Vellasco, “Comparison of Different Evolutionary Methodologies Applied to Electronic Filter Design,” IEEE Conference on Evolutionary Computation, Piscataway, 1998, pp. 434-439.
- J. Lohn and S. Colombano, “Automated Analog Circuit Synthesis Using a Linear Representation,” The 2nd International Conference on Evolvable Systems: From Biology to Hardware, Springer-Verlag, 1998, pp. 125-133.
- C. Goh and Y. Li, “GA Automated Design and Synthesis of Analog Circuits with Practical Constraints,” Proceedings of the 2001 Congress on Evolutionary Computation, Vol. 1, 2001, pp. 170-177.
- S. Ando and H. Iba, “Analog Circuit Design with a Variable Length Chromosome,” Proceedings of the 2000 Congress on Evolutionary Computation, Vol. 2, 2000, pp. 994-1001.