Evolution of Analog Electric Circuits using a New Genetic Algorithm Approach

Aly, Walid M.

doi:10.21608/mjeer.2010.66512

Evolution of Analog Electric Circuits using a New Genetic Algorithm Approach

Document Type : Original Article

Author

Walid M. Aly

Technical & Vocational Institute-Arab Academy for science, Technology and Maritime Transport, Alexandria, Egypt

10.21608/mjeer.2010.66512

Abstract

Evolvable hardware is a hardware that depends on evolutionary algorithms (EAs) for performing electrical circuit synthesis and evolving its electrical circuit architecture, furthermore it depends on EAs for making the necessary adaptations to this architecture while working on line, and electrical circuit synthesis is recognized as an act of human intelligence.
This paper presents a new approach for solving the electrical circuit synthesis problem using genetic algorithms as an automated design technique, the proposed approach offers a new coding style for the chromosome representing the electric circuit, and also minimizes the chromosome size in an attempt to solve the scalability problem associated with evolvable hardware. This approach is tested upon the synthesis of low pass electrical filter and has proved to be efficient and capable of handling more complex circuit design tasks with minor future changes.

Keywords

Automated filter design-Artificial Intelligence-electric circuit synthesis-Genetic algorithms

References

[1] A. Eiben and J. Smith. Introduction to Evolutionary Computing. Springer, 2003.

[2] K.Hwang and S.Cho. Improving evolvable hardware by applying the speciation technique. Applied Soft Computing, 9(1): pp 254-263,2009.

[3] J. Langeheine, Karlheinz, K. Meier and J. Schemmel. Intrinsic Evolution of Analog Electronic Circuits Using a CMOS FPTA Chip. In proceedings of International Congress on Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems:pp1-12, 2003.

[4] X. Yao. Promises and Challenges of Evolvable hardware. IEEE Transactions on Systems, Man and Cybernetics, 29(1): pp87 – 97, 1999.

[5] J. Koza, F. Bennett and D. Andre. Automated Synthesis of Analog Electrical Circuits by Means of Genetic Programming. IEEE Transactions on Evolutionary Computation, 1(2):pp109 – 128, 1997.

[6] T. Ripramong and C. Toumazou. The Invention of CMOS Amplifiers using Genetic Programming and Current-Flow Analysis. IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems, 21(11): pp 1237- 1252, 2002.

[7] Z. Jixiang; L. Yuanxiang and Z. Wei. Adaptive combinational logic circuits based on intrinsic Evolvable Hardware. In proceedings of IEEE Congress on Evolutionary Computation: pp 18-21, 2009

[8] G. Moore. Cramming more Components onto Integrated Circuits. Electronics, 38(8): pp.114-117, 1965.

[9] H. De Garis and T. Batty. The Evolution of Robust, Reversible, Nano-Scale Femto-Second-Switching Circuits. In proceedings of NASA/DoD Evolvable Hardware Conference, Seattle, Washington, USA: pp291-297, 2004.

[10] J. Lohn and S. Colombano. Circuit Synthesis using a Linear Representation. In proceedings of the second Int'l Conf on Evolvable Systems: From Biology to Hardware, Berlin, Springer-Verlag: pp 125-133,1998.