Automated passive filter synthesis using a novel tree representation and genetic programming

This paper proposes a novel tree representation which is suitable for the analysis of RLC (i.e., resistor, inductor, and capacitor) circuits. Genetic programming (GP) based on the tree representation is applied to passive filter synthesis problems. The GP is optimized and then incorporated into an algorithm which can automatically find parsimonious solutions without predetermining the number of the required circuit components. The experimental results show the proposed method is efficient in three aspects. First, the GP-evolved circuits are more parsimonious than those resulting from traditional design methods in many cases. Second, the proposed method is faster than previous work and can effectively generate parsimonious filters of very high order where conventional methods fail. Third, when the component values are restricted to a set of preferred values, the GP method can generate compliant solutions by means of novel circuit topology.

[1]  Domine Leenaerts,et al.  DARWIN: CMOS opamp Synthesis by Means of a Genetic Algorithm , 1995, 32nd Design Automation Conference.

[2]  J. B. Grimbleby,et al.  Automatic analogue network synthesis using genetic algorithms , 1995 .

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

[4]  John R. Koza,et al.  Genetic Programming III: Darwinian Invention & Problem Solving , 1999 .

[5]  P. Lin,et al.  Single curve for determining the order of an elliptic filter , 1990 .

[6]  Marley M. B. R. Vellasco,et al.  Comparison of different evolutionary methodologies applied to electronic filter design , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[7]  J. B. Grimbleby,et al.  Automatic analogue circuit synthesis using genetic algorithms , 2000 .

[8]  P. L. Werner,et al.  Extraction of SPICE-type equivalent circuits of microwave components and discontinuities using the genetic algorithm optimization technique , 2000 .

[9]  P. Nordin Genetic Programming III - Darwinian Invention and Problem Solving , 1999 .

[10]  John R. Koza,et al.  On the theory of designing circuits using genetic programming and a minimum of domain knowledge , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[11]  P. P. Chakrabarti,et al.  A synthesis system for analog circuits based on evolutionary search and topological reuse , 2005, IEEE Transactions on Evolutionary Computation.

[12]  H.K. Kim Filtering in the time and frequency domains , 1978, Proceedings of the IEEE.

[13]  Michael Main Data Structures and Other Objects Using C , 1994 .

[14]  Nobuo Fujii,et al.  An Evolutionary Synthesis of Analog Active Circuits Using Current Path Based Coding , 2001 .

[15]  Xin Yao,et al.  Digital filter design using multiple pareto fronts , 2004, Soft Comput..

[16]  Günhan Dündar,et al.  An evolutionary approach to automatic synthesis of high-performance analog integrated circuits , 2003, IEEE Trans. Evol. Comput..

[17]  Nobuo Fujii,et al.  Analog Circuit Synthesis Based on Reuse of Topological Features of Prototype Circuits , 2001 .

[18]  Jason D. Lohn,et al.  A circuit representation technique for automated circuit design , 1999, IEEE Trans. Evol. Comput..

[19]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[20]  D. H. Horrocks,et al.  Genetically derived filter circuits using preferred value components , 1994 .

[21]  Vincenzo Catania,et al.  A GA-based design space exploration framework for parameterized system-on-a-chip platforms , 2004, IEEE Transactions on Evolutionary Computation.

[22]  John R. Koza,et al.  Automated WYWIWYG design of both the topology and component values of electrical circuits using genetic programming , 1996 .

[23]  John R. Koza,et al.  Automated synthesis of analog electrical circuits by means of genetic programming , 1997, IEEE Trans. Evol. Comput..

[24]  Anatol I. Zverev,et al.  Handbook of Filter Synthesis , 1967 .