臺灣博碩士論文加值系統

本篇論文主要是以演化式計算去設計強健穩定的數位濾波器，在第一部份中，是以基因演算法（Genetic Algorithm, GA）求取最佳解的方式設計基於正規符號位元（Canonical Signed-Digit, CSD）編碼之無限脈波響應（Infinite Impulse Response Filter, IIR）濾波器。我們利用基因演算法具有求得問題最佳解的特性，來尋找IIR濾波器的轉移函數。轉移函數中的參數以CSD來進行編碼，可簡化電路且提高運算速度。本論文之中的所有基因和演化過程，都是採用CSD編碼來進行演化，以保證每一代的基因都是符合CSD編碼。
在第二部份則是採用差分演算法(Differential Evolution)去設計強健穩定的數位濾波器，並且與其他演算法進行比較與討論。

In this thesis, two evolutionary computation algorithm, genetic algorithm (GA) and differential evolution (DE), are applied to the design of IIE filter. First, we use GA to design a Canonical Signed-Digit (CSD) code based IIR filter. It can be seen that, are to the special configuration of CSD code, GA is a better algorithm to evolve the CSD coded parameters. Second, an criterion for checking the stability of an IIR filter will be derived. The stability criterion is a base of designing stable IIR filter in this thesis. Finally, the two algorithms, GA and DE, are used to design the stable IIR filter according to the stability criterion derived in previous step. We will compare the efficiency of the two algorithms in de signing the stable IIR filter.

中文摘要
英文摘要
誌謝
目錄
表目錄
圖目錄
一、 緒論
1.1 前言
1.2 研究動機與目的
1.3 研究方法
1.4 論文架構
二、 演化式演算法
2.1 差分演算法(Differential Evolution, DE)
2.1.1 差分演算法的特性
2.1.2 第一種差分演算法DE1
2.1.3 第二種差分演算法DE2
2.2 基因演算法（Genetic Algorithm）
2.2.1 基因演算法架構
2.2.2 初始族群
2.2.3 適應函數
2.2.4 選擇
2.2.5 交配
2.2.6 突變
2.3 改良式基因演算法（Improved Genetic Algorithm）
三、 強健穩定無限脈衝數位濾波器
3.1 無限脈衝數位濾波器的簡介
3.2 無限脈波響應濾波器的架構
3-2-1直接形式1(Direct Forms 1) 架構
3-2-2 直接形式2(Direct Forms 2) 架構
3-2-3 串連形式(Cascade Forms) 架構
3-2-4 並連形式(Parallel Forms) 架構
3.4 理論定義
3.5 強健穩定定
四、 基因演算法在CSD編碼之IIR濾波器的設計
4.1 正規符號位元(Canonical Signed-Digit)簡介
4.2 濾波器係數編碼
4.3 演化過程
五、 差分演算法在IIR濾波器的設計
5.1 演化過程
5.2 實驗結果
六、 結論與未來展望
6.1 結論
6.2 未來展望
參考文獻
簡歷

[1]邱世宏， “結合基因演算法與最陡坡降法改善類神經網路的學習效能”， 樹德科技大學電腦與通訊所碩士論文， 2003。
[2]周旻德， “利用基因演算法之滑動模式控制感應馬達伺服器驅動系統”， 中原大學電機研究所博士論文， 2002。
[3]涂世雄， “CSD的共同消去法之實現與應用”， 中原大學電機工程學系碩士論文， 2003。
[4]陳世權， “使用基因演算法設計基於CSD編碼的有限脈衝數位濾波器”， 樹德科技大學電腦與通訊研究所碩士論文， 2003。

[5]許慶聰，“使用基因演算法完成综合來源編碼與通道編碼設計之研究”， 中原大學電機工程研究所碩士論文， 2001。
[6]程石良，“基因與微分演化法在控制系統參數最適化問題之應用， 國立成功大學化學工程學系博士論文， 1988。
[7]蒙以正， 數位信號處理應用MATLAB， 旗標出版股份有限公司， 2004。
[8]劉耿良，“應用基因演算法設計具強鍵穩定性無限脈波響應濾波器”， 樹德科技大學資訊工程研究所碩士論文， 2004。
[9]A. V. Oppenheim, R. W. Schafeer, and J. R. Buck, “Discrete-Time Signal Processing,” Prentice Hall, 2000.
[10]A. T. G. Fuller, B. Nowrouzian, and F. Ashrafzadeh, “A novel modified branch-and-bound technique for discrete optimization over canonical signed-digit number space,” Proceedings of the 1998 IEEE International Symposium on Circuits and Systems, Vol:5,31, pp.391-394 May-3 June. 1998.
[11]A. Lee, M. Ahmadi, G. A. Jullien, W. C. Miller, and R. S. Lashkari, “Digital Filter Design Using Genetic Algorithm,” IEEE Symposium on Advances in Digital Filtering and signal Processing, , pp.34-38, 5-6 June. 1998.
[12]H. F. Leung, H. K. Lam, S. H. Ling, “Tuning of the Structure and Parameters of a Neural Network Using an Improved Genetic Algorithm,” IEEE Transactions on Neural Networks, Vol. 14, pp 79-88, 2003
[13]J. Van, de Vegte, “Fundamentals of Digital Signal Processing,” Prentice Hall, 2001.
[14]K. Suzuki, H. Ochi, and S. Kinjo, “A design of FIR filter using CSD with minimum number of registers,” IEEE Asia Pacific Conference on Circuits and Systems, pp.227-230, 18-21 November. 1996.
[15]K. Y. Khoo, A. Kwentus, and Jr. A. N. Willson, “A programmable FIR digital filter using CSD coefficients,” IEEE Journal of Solid-State Circuits, Vol: 31, pp.869-874, 6 June. 1996.
[16]K. Price, “An introduction to differential differential evolution,” in New Ideas in Optimization, D. Corne, M. Dorigo, and F. Glover, Eds. New York: McGraw-Hill, 1999.
[17]K. Price and R. Storn, “Differential evolution: A simple evolution strategy for fast optimization,” Dr. Dobb’s J. Software Tools, vol. 22, no. 4, pp. 18–24, April. 1997.
[18]K. S. Tang, K. F. Man, S. Kwong, and Z. F. Liu, “Design and Optimization of IIR Filter Structure Using Hierarchical Genetic Algorithms,” IEEE Transaction on Industrial Electronics, Vol. 45, No. 3, pp. 481-487, 1998.
[19]R. M. Hewlitt and E.S. Swartzlantler Jr., “Canonical Signed Digit Representation for FIR Digital Filters,” IEEE Workshop on Signal Processing Systems, pp.416-426, 11-13 October. 2000.
[20]R. M. Hewlitt and E. S. Swartzlantler Jr., “Canonical Signed Digit Representation for FIR Digital Filters,” IEEE Workshop on Signal Processing Systems, pp. 416 – 426, 11-13 October. 2000.
[21]Rainer Storm, Kenneth, “differential evolution - A simple and effcient adaptive scheme for global optimization over continuous spaces,” Technical Report TR-95-012, International Computer Science Institute, Berkeley, March. 1995.
[22]Storn R, Price K. “Differential evolution- A simple and efficient heurist for global optimization over continuous spaces,” J of Global Optimization, pp:341-359, 4 November. 1997.
[23]R. Storn and K. Price, “Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces,” J. Global Optim., vol. 11, pp. 341–359, 1997.
[24]R. Thamvichai, T. Bose, and R. L. Hupt, “Design of 2-D Multiplierless IIR Filter Using the Genetic Algorithm,” IEEE Transactions on Circuits And Systems(I), Vol. 49, No. 6, pp. 878-882, 2002.
[25]Y. M. Hasan, L.J. Karam, M. Falkinburg, A. Helwig, and M. Ronning, “Canonic signed digit FIR filter design,” Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers, Vol:2,29, pp.1653-1656, Oct. -1 November. 2000.
[26]Z. Tang, J. Zhang, and H. Min, “A high-speed, programmable, CSD coefficient FIR filter,” IEEE Transactions on Consumer Electronics, Vol:48, pp.834-837, NO: 4, November. 2002.