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

• Published in: IEEE transactions on evolutionary computation Vol. 10; no. 1; pp. 93 - 100
• Main Authors: CHANG, Shoou-Jinn, HOU, Hao-Sheng, SU, Yan-Kuin
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.02.2006; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithmics. Computability. Computer arithmetics; Analog circuits; Applied sciences; Circuit analysis; Circuit properties; circuit representation; Circuit synthesis; Circuit topology; Circuits; Computer science; control theory; systems; Electric, optical and optoelectronic circuits; Electronic circuits; Electronics; Evolutionary computation; Exact sciences and technology; Genetic programming; genetic programming (GP); Genetics; Mathematical models; passive filter synthesis; Passive filters; Programming; Representations; Resistors; RLC circuits; Search problems; Synthesis; Theoretical computing; Trees; passive filter synthesis; genetic programming (GP); circuit representation; Circuit design; Genetic algorithm; Evolutionary algorithm; Network analysis; Circuit analysis; Passive filter
• ISSN: 1089-778X; 1941-0026
• DOI: 10.1109/TEVC.2005.861415

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.