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 a...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on evolutionary computation 2006-02, Vol.10 (1), p.93-100
Main Authors: CHANG, Shoou-Jinn, HOU, Hao-Sheng, SU, Yan-Kuin
Format: Article
Language:English
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
Citations: Items that this one cites
Items that cite this one
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1089-778X
1941-0026
DOI:10.1109/TEVC.2005.861415