Automated synthesis of passive analog filters using graph representation

In this paper, a novel method based on graph encoding scheme and clone selection algorithm is proposed for synthesizing passive analog filters. Graph is the most natural and convenient data structure to represent analog electronic circuit. The proposed graph-based encoding scheme can represent any topologies of passive analog circuit and their component values. Combined with the efficient analog circuit encoding scheme, clone selection algorithm is employed as a search engine for automatic design of passive analog filters. The proposed method can synthesize both topology and sizing (component parameters) of circuit simultaneously. Three filter design tasks are experimented to evaluate the proposed method. The experimental results demonstrate that passive analog filters can be generated effectively with modest computation time. Taking more practical conditions into account, the proposed method can be applied into automatic design of passive analog filters for engineering application without the guidance of experienced engineers.