基于遺傳算法的模擬電路優(yōu)化設計方法研究優(yōu)秀畢業(yè)論文.pdf

工學博士學位論文 基于遺傳算法的模擬電路優(yōu)化設計 方法研究 于健海 哈爾濱工業(yè)大學 2010 年 4 月 國內圖書分類號：tn401 學校代碼：10213 國際圖書分類號：621.3.049.774 密級：公開 工學博士學位論文 基于遺傳算法的模擬電路優(yōu)化設計 方法研究 博 士 研 究 生：于健海 導師：毛志剛 教授 申請學位：工學博士 學 科 、 專 業(yè)：微電子學與固體電子學 所在單位：微電子科學與技術系 答辯日期：2010 年 4 月 授 予 學 位 單 位：哈爾濱工業(yè)大學 classified index: tn401 u.d.c.: 621.3.049.774 dissertation for the doctoral degree in engineering research on the design method of optimization for analog circuits based on genetic algorithm candidate: yu jianhai supervisor: prof. mao zhigang academic degree applied for: doctor of engineering speciality: microelectronics and solid-state electronics affiliation: dept. of microelectronics science and technology date of defence: april, 2010 degree-conferring-institution: harbin institute of technology 摘 要 - i - 摘 要 作為可進化硬件（evolvable hardware，ehw）的主要分支，電路進化 設計已經成為國際性的研究熱點。對于數(shù)字電路而言人們可以利用基于硬件 描述語言的邏輯綜合工具對其進行快速可靠的綜合，可模擬電路仍然需要專 家進行手工設計完成。所以對模擬電路進行自動化設計已成為電路設計中迫 切需要解決的問題。而模擬電路參數(shù)優(yōu)化設計是現(xiàn)階段模擬電路設計的主要 難題和更現(xiàn)實的任務。 本文在系統(tǒng)地研究了模擬電路進化設計的基本理論、關鍵技術和研究現(xiàn) 狀的基礎上，探討了優(yōu)化理論、優(yōu)化算法。從阻容元件組成的電路入手，并 擴展到較為復雜的 cmos 模擬電路，對模擬電路的進化設計、參數(shù)優(yōu)化從 理論和實驗進行了探索。 通過對遺傳算法進行了深入地分析，并與其它優(yōu)化算法、優(yōu)化技術進行 了比較，確立了遺傳算法為本論文研究方法的主要解決手段。在考慮了種群 多樣性的基礎上，對遺傳參數(shù)進行了指數(shù)型調整。通過對數(shù)學函數(shù)的仿真， 驗證了改進后的遺傳算法可以解決全局優(yōu)化問題，加快收斂速度。 通過對阻容濾波器單元電路進行參數(shù)調整，驗證了遺傳算法對模擬電路 優(yōu)化設計的有效性。通過對其結構進化研究，說明了進化后生成的結構和經 典結構的相似性。分析了模擬電路結構調整固有的缺陷和對電路進化設計帶 來的困難，結合模擬電路發(fā)展方向和實際設計中的難點，確立了本文采用結 構固定優(yōu)化電路參數(shù)的主要研究方法。 基于上述理論的研究，對運算放大器進行了優(yōu)化設計。針對具體電路的 進化效果，對遺傳參數(shù)進行了指數(shù)型自適應調整；把模擬電路手工設計經驗 和改進的遺傳算法相結合，通過經驗約束了編碼方案的搜索空間，簡化了編 碼長度；針對 cmos 運算放大器電路中的性能指標繁多且相互制約的特 點，對適應度函數(shù)進行了分段線形調整，根據(jù)不同性能指標的要求，在相同 結構下，完成了不同用途的運算放大器的優(yōu)化設計?；?hspice 仿真結 果，實現(xiàn)了對 cmos 模擬運算放大器參數(shù)優(yōu)化設計。給出了優(yōu)化后運算放 大器的性能指標、參數(shù)和仿真結果，并與其他方法優(yōu)化出的相同結構運算放 大器進行了比較，說明了本方法的有效性和優(yōu)越性。 針對帶隙基準源電路，根據(jù)各性能指標要求的差異，運用了以次要目標 作為邊界約束條件的方法，對其進行了優(yōu)化設計。根據(jù)電路優(yōu)化的效果，在 哈爾濱工業(yè)大學工學博士學位論文 - ii - 運用改進的遺傳算法基礎上，采用了“先粗調，再細調”的二次優(yōu)化方法， 并對優(yōu)化效果進行了比較。以溫度系數(shù)為主要目標，完成了曲率校正帶隙基 準源的優(yōu)化設計，給出了優(yōu)化后的參數(shù)，仿真結果，并與業(yè)界其它的曲率校 正帶隙基準源進行比較，驗證了該方法的有效性和優(yōu)越性。 關鍵詞 遺傳算法；適應度函數(shù)；模擬電路進化設計；可進化硬件；帶隙基 準 abstract - iii - abstract as one of the most important embranchment of evolvable hardware (ehw), evolutionary design of circuits has been the hotspot of worldwide research. logic synthesis tools based on hardware describe language (hdl) can be used to perform fast reliable synthesis for digital circuit, while as for analog circuit it still need analog experts to complete the design manually. so the automatic design of analog circuit has been the impendent problem to be solved in circuit design. while the optimization of analog circuit parameters is the difficult problem and more practical task at present. optimizing theory and optimizing algorithm is discussed in this thesis after studying the basic theory, key technique and research status in evolving design of analog circuit systematically. from circuit composed of resistors and capacitors to cmos circuit exploration has been processed in evolving design and parameters optimization of analog circuit through theory and experiment. the genetic algorithm (ga) has been analysed deeply and is compared with other optimizing algorithm in theory, and ga is introduced as the feasible means to solve the multi-object design in this thesis. it is proved that only by adaptively adjusting the genetic parameters of ga, the convergence problem can be solved preferably and also the convergence speed can be improved through the simulation of mathematical function. through adjusting the parameters and evolving the structures of filter composed of passive componets, the validity of optimization of analog circuit by genetic algorithm is proved. through the study of the improvement of structure, the similarity of the classical structure and the evolved structure is introduced. analyzing the difficulty of evolutionary design of circuits which is brought by the inherent limitation of the structure adjusting of analog circuit and combining the direction of analog circuits development with the difficulty of actual design of analog circuit, the researching way of optimizing the parameters of analog circuit based on the fixed structure is established. based on the above research, one operational amplifier is optimized. aiming at evolving effect of corresponding circuit, the genetic parameters are adjusted 哈爾濱工業(yè)大學工學博士學位論文 - iv - adaptively. the method which combines the manual experience of analog circuit with improved ga reduces the coding length with the help of design experience which restricts the searching space of coding method. aiming at variety and restriction of the parameters in cmos analog operational amplifier, different op-amp for different purpose could be optimized in one fixed structure according different performance specification. basing on simulation results of hspice, the optimization of cmos analog operational amplifier is achieved. the parameters and the simulation results of the optimized op-amp are presented, and the validity and advantage is proved after comparing with other op-amp which is optimized by other method in industry. as for bandgap reference, according to the different specifications of diverse conditions, the idea which looks on secondary targets as the boundary restrictions is proposed, and the problem about multi-objective normalization is solved. the secondary optimizing method about “coarse adjusting initially, meticulous adjusting successively” is proposed on the condition that improved genetic algorithm is used. the optimizing design about a piecewise nonlinear curvature corrected bandgap reference is realized aiming at the temperature coefficient and the optimized parameters are gived. the simulation results indicate the advantage and validity of the method comparing with other bandgap references which have reached the leading standard of industry. keywords genetic algorithm, fitness function, evolvable hardware, optimizing design of analog circuit, bandgap reference 目 錄 - v - 目 錄 摘 要. i abstract. iii 第 1 章 緒論. 1 1.1 課題的背景及其研究的意義. 1 1.1.1 可進化硬件的簡介 . 1 1.1.2 ehw的研究思路 . 2 1.1.3 電路進化設計 . 5 1.1.4 制約模擬集成電路自動化設計的難點. 5 1.2 課題相關技術的國內外研究現(xiàn)狀. 7 1.2.1 模擬電路綜合工具 . 7 1.2.2 模擬電路進化設計技術 . 9 1.2.3 存在的不足和待深入研究的內容. 12 1.3 最優(yōu)化理論. 13 1.3.1 最優(yōu)化問題數(shù)學表達 . 14 1.3.2 最優(yōu)化技術分類 . 15 1.3.3 最優(yōu)化算法的分類 . 17 1.4 課題的主要研究內容和論文結構. 21 第 2 章 遺傳算法的分析與改進. 23 2.1 基本遺傳算法. 23 2.1.1 基本遺傳算法的實現(xiàn) . 23 2.1.2 遺傳算法的特點 . 24 2.2 遺傳算法用于求解多目標問題. 25 2.3 對遺傳算法的自適應改進 . 27 2.3.1 基本算法改進的必要性 . 27 2.3.2 改進算法的設計 . 28 2.4 改進的遺傳算法與標準遺傳算法的性能的比較 . 37 2.5 本章小結. 44 第 3 章 基于遺傳算法的阻容濾波器的進化設計 . 45 3.1 濾波器的分類及其主要性能指標. 45 3.1.1 濾波器的分類 . 45 哈爾濱工業(yè)大學工學博士學位論文 - - vi 3.1.2 無源濾波器的主要性能指標. 45 3.2 濾波器的參數(shù)優(yōu)化設計及算法比較. 46 3.2.1 濾波器的選擇 . 46 3.2.2 hspice簡介及在本文中的應用 . 47 3.2.3 運用遺傳算法對阻容濾波器進行參數(shù)調整步驟 . 48 3.2.4 編碼方案. 49 3.2.5 適應度函數(shù)的編寫 . 49 3.2.6 遺傳參數(shù)的線性調整 . 51 3.2.7 實驗結果與討論 . 51 3.3 基于自適應遺傳算法進化無源濾波器. 54 3.3.1 編碼方案. 54 3.3.2 適應度函數(shù)的編寫 . 55 3.3.3 遺傳參數(shù)的調整 . 57 3.3.4 實驗結果和討論 . 58 3.4 本章小結. 63 第 4 章 基于自適應遺傳算法的cmos運算放大器參數(shù)優(yōu)化 . 64 4.1 運算放大器. 64 4.1.1 運算放大器簡介 . 64 4.1.2 運算放大器的設計及主要性能指標. 66 4.1.3 運算放大器優(yōu)化設計的發(fā)展現(xiàn)狀. 67 4.2 針對主要指標運算放大器參數(shù)優(yōu)化. 67 4.2.1 編碼的設計方案 . 68 4.2.2 適應度函數(shù)的編寫 . 69 4.2.3 試驗結果及其討論 . 70 4.3 基于自適應遺傳算法的cmos放大器的參數(shù)優(yōu)化方法 . 73 4.3.1 編碼的設計方案 . 73 4.3.2 適應度評估方法 . 74 4.3.3 遺傳參數(shù)調整策略 . 76 4.3.4 實驗與討論. 79 4.4 本章小結. 85 第 5 章 基于自適應遺傳算法的二階補償帶隙基準源設計 . 86 5.1 帶隙基準源的基本原理、性能指標. 86 5.1.1 帶隙基準源的基本原理 . 86 目 錄 - vii - 5.1.2 帶隙基準源的主要性能指標. 87 5.2 分段曲率校正帶隙基準源 . 88 5.2.1 原理. 88 5.2.2 電路實現(xiàn). 90 5.3 算法的實現(xiàn). 91 5.3.1 編碼設計方案 . 91 5.3.2 適應度函數(shù)的編寫 . 93 5.3.3 遺傳參數(shù)的調整 . 94 5.4 實驗與討論. 95 5.5 本章小結. 103 結 論. 104 參考文獻. 106 攻讀學位期間發(fā)表的學術論文 .117 哈爾濱工業(yè)大學博士學位論文原創(chuàng)性聲明.118 致 謝.119 個人簡歷. 121 哈爾濱工業(yè)大學工學博士學位論文 - - viii content abstract(in chinese) . abstract(in english). chapter 1 introduction.1 1.1 background an purpose.1 1.1.1 brief introduction of ehw.1 1.1.2 the researching thought of ehw.2 1.1.3 circuit evolution design .5 1.1.4 difficulty of analog integrate circuit design automation.5 1.2 researches of domestic and overseas corelative topic on ehw.7 1.2.1 analog circuit synthesis tools.7 1.2.2 technic of evolution design on analog circuit.9 1.2.3 existing shortcomings and the research to study.12 1.3 optimization theory.13 1.3.1 math expression of optimization method .14 1.3.2 analysis of optimization technic .15 1.3.3 claasificationof optimization algorithms 17 1.4 contents and outline of this dissertation .21 chapter 2 comparison of the optimization algorithm and improvement of the genetic algorithm.23 2.1 simple genetic algorithm .23 2.1.1 realization of the algorithm.23 2.1.2 the characteristic of ga.24 2.2 solving the multi-objective optimization based on genetic algorithm.25 2.3 self-adjusting of genetic algorithm.27 2.3.1 necessity of the improvement of simple genetic algorithm.27 2.3.2 design of improved genetic algorithm .28 2.4 performance comparison between improved genetic algorithm and simple genetic algorithm.37 2.5 summary .44 content - ix - chapter 3 evolutional design of the filter composed of resistors and capacitors based on genetic algorithm.45 3.1 classification of the filter and its main performance specification .45 3.1.1 classification of the filter.45 3.1.2 main performance specification of passive filter .45 3.2 parameters optimization of the filter and comparison of the algorithm.46 3.2.1 selection of the filter.46 3.2.2 introduction of hspice and purpose in this dissertation .47 3.2.3 the process of parameter adjustment of the filter based on genetic algorithm .48 3.2.4 coding project.49 3.2.5 composing of the fitness function.49 3.2.6 linear adjustment of the genetic parameters.51 3.2.7 results and