使用二元树表示法与基因演算法合成被动滤波电路.pdfVIP

用二元樹表示法與基因演算法合成被動濾波電路 1 2 侯浩生 張守進 蘇炎坤 國立成功大學微電子工程研究所 1hsh@mail.njtc.edu.tw 2changsj @mail.ncku.edu.tw 摘要 狀 （ladder ）的電路，這種新的表示法可以同時 滿足上述的三個要求 ，以這種表示法為基礎的 文提出一種二元樹結構用以表示階梯狀 GA 被用來合成濾波電路，實驗結果顯示這種方 的 RLC 電路 ，並描述如何透過走訪這種樹狀結 法是有效的，並且比先前其他作者所提出的方法 構來作電路分析。根據這種樹狀表示法 ，作者提 快。 出一個基因演算法來合成被動濾波電路 ，這種方 本文以下的內容組織如下：第二節、說明這 法可以同時進行電路元件個數、電路拓撲結構及 種新的二元樹結構如何用來表示階梯狀的電 元件值的演化。針對合成低通與高通兩種濾波電 路。第三節 、說明如何經由走訪這種樹狀結構 路所做的實驗顯示 ，這種方法是有效的而且比以 （traveling tree ），來作電路分析的動作。第四 前所曾提出的方法還要快。 節 、提出以這種二元樹表示法為基礎的GA ，來 執行電路合成的工作。第五節、說明適應度函 數 。第六節、將前述各節所提出的方法整合起 第一節、簡介 來，運用在實際的低通與高通被動濾波電路的合 所謂的電腦輔助設計（CAD ）就是利用電腦 成問題。第七節、結論與未來研究方向。 強大的運算能力來作自動化的設計動作 ，而 CAD 在電路設計上的應用即是所謂的電路合成 第二節、二元樹表示法 （circuit synthesis ）。電路合成的過程在本質上可 以視為是一種最佳化（optimization ）的過程，即 階梯狀電路廣泛地被用在電路設計上，圖 1 在所有可能的元件、元件值及其拓撲組合中去找 顯示階梯狀電路的拓撲結構，圖中每個長方形代 尋符合規格的最佳解。而作為最佳化問題的解決 表一個兩端點的被動元件（如：電阻器、電感器、 方案之一，取法自生物演化法則的基 演算法 電容器，即RLC ），而且每個長方形都可以擴充 （Genetic Algorithm ，以下簡稱GA ），在許多領 成被動元件的串、並聯組合，圖2(a)顯示一個擴 域的最佳化問題的應用上取得了極大的成功 充後的階梯狀 RLC 電路（為了簡化起見 ，令所 [1] ，其中之一即是電路合成的應用[2] 。 有的元件都是電阻器），並以 V 的電壓源來推 GA 的應用牽涉到三個主要部分：1.表示法 動。 in （representation ），2. 基 運算（ genetic operations ），3.適應度函數（fitness function ）。其 中表示法是最重要的一點，特別是針對電路合成 這類問題 ，一個好的表示法，必須符合以下的要 求：1.表示法所用到的資料結構最好是動態的而 非固定長度的， 為最後合成出來的電路所需的 元件數目很可能無法