臺灣博碩士論文加值系統

本論文應用實數型免疫演算法進行數位濾波器的設計，而實數型免疫演算法不同於傳統的二進制免疫演算法，它直接以實數數值來表示最佳化問題中的變數，這對處理工程上實際所發生的問題而言是比較方便而且有效率的。數位濾波器之設計為數位訊號處理中重要的一環，而數位濾波器的架構可分成FIR(有限脈衝響應)與IIR(無限脈衝響應)兩種，其各有設計上的特色與限制。本論文中我們將應用實數型免疫演算法來設計這兩種不同類型的濾波器，最後從模擬結果得知該演算法可成功地設計出數位濾波器。

In this thesis, a real-coded immune algorithm is utilized to design the digital filter. Different from the traditional binary immune algorithm, the proposed one is directly based on using real manipulations. It is rather effective and suitable for solving the optimization problem of physical engineering. Digital filter design is an important part of the digital signal processing, and it generally consists of two kinds of filters: finite impulse response (FIR) filter and infinite impulse response (IIR) filter. Each type of digital filters has its individual merit and applicable place. This thesis proposes to use the real-coded immune algorithm to solve the design problem for these two kinds of filters, respectively. From simulation results, it is concluded that filter design problems can successfully be solved using the proposed algorithm.

摘要------------------------------------i
Abstract-------------------------------ii
誌謝------------------------------------iii
目錄------------------------------------iv
表目錄----------------------------------vi
圖目錄----------------------------------vii
第一章 緒論------------------------------1
1. 1 研究動機---------------------------1
1. 2 論文架構---------------------------2
第二章 免疫演算法-------------------------3
2. 1 前言-------------------------------3
2. 2 免疫系統---------------------------3
2. 3 免疫演算法-------------------------4
2. 3. 1 實數型免疫演算法基本流程圖 --------5
2. 3. 2 測試範例------------------------8
第三章 FIR數位濾波器設計------------------14
3. 1 前言------------------------------14
3. 2 有限脈衝響應濾波器------------------14
3. 2. 1 FIR濾波器架構-------------------14
3. 3 FIR濾波器設計----------------------15
3. 3. 1 設計架構------------------------15
3. 3. 2 理想大小響應--------------------16
3. 3. 3 FIR濾波器頻率響應---------------18
3. 3. 4 定義誤差函數--------------------19
3. 3. 5 程式流程圖----------------------19
3. 3. 6 模擬結果------------------------20
第四章 IIR數位濾波器設計-------------------27
4. 1 前言-------------------------------27
4. 2 無限脈衝響應濾波器-------------------27
4. 2. 1 IIR濾波器架構--------------------27
4. 3 IIR數位濾波器設計-------------------32
4. 3. 1 設計架構------------------------32
4. 3. 2 待估測表示式---------------------33
4. 3. 3 穩定之IIR濾波器設計方式-----------34
4. 3. 4 定義誤差函數---------------------34
4. 3. 5 程式流程圖-----------------------35
4. 3. 6 實驗模擬與結果-------------------36
第五章 結論與未來展望----------------------44
5. 1 結論-------------------------------44
5. 2 未來展望----------------------------44
參考文獻----------------------------------46

[1]李濤，2005，計算機免疫學，凡異文化事業有限公司。
[2]H. Nishino, T. Sueyoshi, T. Kagawa, K. Utsumiya, 2007, “Development and evaluation of a 3D graphics design system based on simulated human immune system”, IEEE International Conference on Systems, Man, and Cybernetics, pp. 1981-1986.
[3]Z. Guo, S. Wang, J. Zhuang, 2006, “A novel immune evolutionary algorithm incorporating chaos optimization”, Pattern Recognition Letters, vol.27, pp. 2-8.
[4]W. Dong, G. Shi, L. Zhang, 2007, “Immune memory clonal selection algorithms for design stack filters”, Neurocomputing, vol.70, pp. 777-784.
[5]L. Wang, G. Xu, L. Guo, X. Liu, S. Yang, 2007, “3D reconstruction of head MRI based on one class support vector machine with immune algorithm”, Proceeding of the 29th Annual International Conference of the IEEE EMBS, pp. 6015-6018.
[6]Kazuyuki Mori, Markoto, Tsuklyama, 1998, “Adaptive Scheduling System Inspired by Immune System”, T. IEEE Japan, vol.113-C, pp. 3833-3837.
[7]A. Kalinli, N. Karaboga, 2005, “Artificial immune algorithm for IIR filter design”, Engineering Application of Artificial Intelligence, vol.18, pp. 919-929.
[8]Van de Vegte, 2001, Fundamentals of Digital Signal Processing, Prentice Hall.
[9]S. Salivahanan, A. Vallavaraj, C. Gnanapriya, 2002, Digital Signal Processing, McGraw-Hill.
[10]L. R. Rabiner and B. Gold, 1975, Theory and Application of Digital Signal Processing, Englewood Cliffs, NJ: Prentice-Hall.
[11]R. L. Haupt and S. E. Haupt, 2004, Practical Genetic Algorithms, Second Edition, John Wiley & sons, Inc., New Jersey.
[12]Z.G. Wang et al., 2005, “Development of a parallel optimization method based on genetic simulated annealing algorithm”, Parallel Computing, vol.31, pp. 839–857.
[13]Shian-Tang Tzeng, Gung-Ching Lu, 2000, “Complex genetic algorithm approach for designing equiripple complex FIR digital filters with weighting function”, Signal Processing, vol.80, pp. 197-204.
[14]J.I. Ababneh, M.H. Bataineh, 2008, ”Linear phase FIR filter design using particle swarm optimization and genetic algorithms”, Digital Signal Processing, vol.18, pp. 657–668.
[15]Hung-Ching Lu, Shian-Tang Tzeng, 2001, “Design of Arbitrary FIR Log Filters by Genetic Algorithm Approach”, Signal Processing, vol.80, pp. 487-505.
[16]蒙以正，2004，數位信號處理:應用MATLAB，旗標出版股份有限公司。
[17]陳克任，黃永發，2003，數位信號處理，高立圖書有限公司。
[18]R. J. Schilling and S. L. Harris, 2006, 數位訊號處理，吳欣儒，林建志，吳志峰譯，全華圖書股份有限公司。
[19]K. S. Tang, K. F. Man, S. Kwong, Z. F. Liu, 1998, “Design and optimization of IIR filter structure using hierarchical genetic algorithms”,IEEE Trans. Industrial Electronics, vol.45, pp. 481-487.
[20]N. Karaboga, A. Kalinli, D. Karaboga, 2004, “Designing digital IIR filters using ant colony optimisation algorithm”, Engineering Applications of Artificial Intelligence, vol.17, pp. 301-309.
[21]劉展誠，2004，應用遺傳演算法之數位濾波器設計，樹德科技大學，碩士論文。
[22]張戴明，2007，基於粒子群優演算法之FIR數位濾波器設計，樹德科技大學，碩士論文。
[23]謝吉泉，2009，使用實數型基因演算法於數位IIR濾波器之最佳化設計，樹德科技大學，碩士論文。