
系統識別號 
U00261211201213242500 
論文名稱(中文) 
混合田口─混沌方法、免疫演算法及人工蜂群演算法之研究與其應用 
論文名稱(英文) 
Study of Hybrid TaguchiChaos Method, Immune Algorithm and Artificial Bee Colony Algorithm and Its Applications 
校院名稱 
成功大學 
系所名稱(中) 
電機工程學系碩博士班 
系所名稱(英) 
Department of Electrical Engineering 
學年度 
101 
學期 
1 
出版年 
101 
研究生(中文) 
田佳平 
研究生(英文) 
JiaPing Tien 
學號 
N28951154 
學位類別 
博士 
語文別 
英文 
論文頁數 
90頁 
口試委員 
口試委員王振興 口試委員蔡聖鴻 口試委員姚賀騰 召集委員李祖添 指導教授李祖聖 口試委員王伯群 口試委員莊智清 口試委員鄭銘揚 口試委員張永昌

中文關鍵字 
人工蜂群演算法
混沌擾動操作法
克隆選擇演算法
模糊控制
免疫演算法
比例─積分─微分控制
田口方法

英文關鍵字 
Artificial bee colony algorithm
Chaos operation
Clonal selection algorithm
Fuzzy control
Immune algorithm
PID control
Taguchi method

學科別分類 

中文摘要 
本論文經由混合田口方法、混沌擾動方法、多層次的免疫演算法 (MIA)、克隆選擇演算法 (CLONALG)以及人工蜂群演算法 (ABC)，提出三個不同的進化演算法。其中，多層次的免疫演算法及克隆選擇演算法是由免疫演算法衍生而來。因此，這些算法分別稱為混合田口─混沌、多層次免疫人工蜂群演算法 (HTCMIABC)、混合田口混沌人工蜂群演算法 (HTCABC) 及混合克隆選擇人工蜂群演算法 (HCABC)。HTCMIABC演算法包含兩個主要階段。首先，我們利用多層次的免疫演算法作為識別階段以平衡局部和全局搜索，並加快搜索速度，進而增強進化階段。其次，進化階段是建立在人工蜂群演算法和混沌擾動操作，使計算具有勘探和開發能力。此外，於識別階段與進化階段之間插入田口方法和交配操作，將一些抗體可以再重組及轉變，更加改進演算法搜索能力。HTCABC演算法，運用混沌搜索演算法和自適調整搜索範圍法，以提昇人工蜂群演算法性能。然後，導入田口方法和交配操作於混沌人工蜂群中，以增進搜索能力。更因為HTCABC演算法採用精英策略的自然現象和招募新偵察蜜蜂，故能夠保持種群的多樣性及逃離局部最佳解的能力。此外，演算法沒有複雜的參數設定。HCABC演算法，使用人工蜂群演算法的優點改進克隆選擇演算法的突變機制，以提高勘探和開發的能力。
最後，HTCMIABC演算法用於非線性混沌系統的參數識別。模擬結果顯示，HTCMIABC較現有一些典型演算法更有效。HTCABC演算法經由一些標準測試函數對其進行檢測，並且該方法也應用於解決混沌系統的參數識別。模擬結果顯示，HTCABC比文獻記述的一些演算法更為有效。另外，模擬結果也顯示HCABC演算法可以有效地實現最佳化比例─積分─微分型的模糊控制器的結構和參數。

英文摘要 
In this dissertation, three different evolutionary algorithms are proposed by hybridizing the Taguchi method, chaos disturbance method, multilevel immune algorithm (MIA), clonal selection algorithm (CLONALG), and artificial bee colony algorithm (ABC). Including multilevel immune algorithm and clonal selection algorithm is derived by the immune algorithm. These algorithms are thus called HTCMIABC, HTCABC, and HCABC. The HTCMIABC comprises two main different phases. We use the MIA as the recognition phase to balance local and global search and accelerate the search speed to enhance the evolutionary phase. Second, the evolutionary phase is built on the ABC and chaos disturbance operation to have the capabilities of exploration and exploitation. Moreover, the Taguchi method and crossover operation are inserted between the recognition phase and evolutionary phase for the recombination and diversification of several antibodies to improve the searching ability. In the HTCABC, the chaos search algorithm and adaptive bound method are adopted to improve the ABC performance. Then, the Taguchi method and crossover operation are incorporated into the chaos artificial bee colony (CABC) to accelerate the search capacity. Moreover, the natural phenomenon of the elite strategy is adopted and the recruitment of new scout bees is used for HTCABC, which can maintain the diversity of the population, and escape from local optima. Additionally, there is no complex parameter setting in the algorithm design. In the HCABC, the mutation mechanism of the CLONALG by using the advantages of ABC can improve the capabilities of exploration and exploitation.
Finally, the HTCMIABC algorithm is examined by parameter identification of nonlinear chaotic system. Simulation results show that the HTCMIABC is more efficient than some typical existing algorithms. The HTCABC algorithm is examined by using a set of benchmarks and the proposed approach is also applied to solve the parameter identification of a chaotic system. Simulation results show that the HTCABC is more efficient than some existing algorithms reported in the literature. In addition, the simulation results also demonstrate that HCABC can effectively achieve the best PIDlike fuzzy controller structure and parameters.

論文目次 
Abstract (Chinese) I
Abstract (English) III
Acknowledgment (Chinese) V
Contents VI
List of Tables IX
List of Figures XI
List of Acronyms XIII
Nomenclature XV
Chapter 1. Introduction
1.1 Preliminary 1
1.2 Dissertation Contributions 5
1.3 Dissertation Organization 7
Chapter 2. Hybrid TaguchiChaos Method, Multilevel Immune, and Artificial Bee Colony Algorithm
2.1 Introduction 9
2.2 Problem Statement 11
2.3 The Artificial Bee Colony Algorithm and Biological Immune System 12
2.3.1 Overview of the Artificial Bee Colony Algorithm 12
2.3.2 Biological Immune System 13
2.4 The Proposed HTCMIABC Algorithm 15
2.5 Simulation Results 23
2.5.1 Study 1: Comparison of CLONALG, ABC, and HTCMIABC 24
2.5.2 Study 2: Searching Efficiency of HTCMIABC 25
2.5.3 Study 3: Effect of Population Size 25
2.5.4 Study 4: Effect of Noise 25
2.6 Summary 28
Chapter 3. Hybrid TaguchiChaos Method and Artificial Bee Colony Algorithm
3.1 Introduction 29
3.2 The Proposed HTCABC Algorithm 30
3.3 Simulation Results 39
3.3.1 Study 1: Comparison of ABC and HTCABC 44
3.3.2 Study 2: Comparison of CABC3 and HTCABC 45
3.3.3 Study 3: Comparison of GABC and HTCABC 46
3.3.4 Study 4: Comparison of RABC and HTCABC 47
3.3.5 Study 5: Comparison of IABC and HTCABC 48
3.3.6 Study 6: Simulation on Lorenz System 50
3.3.7 Study 7: Effect of Noise 52
3.3.8 Study 8: Online Chaotic System Parameter Identification 53
3.4 Summary 55
Chapter 4. Hybrid Clonal Selection Algorithm and the Artificial Bee Colony Algorithm for a Variable PIDlike Fuzzy Controller Design
4.1 Introduction 56
4.2 Structure of the PIDlike Fuzzy Controller 57
4.3 The Proposed HCABC Algorithm 60
4.4 Simulation Results 69
4.4.1 Study 1: Comparison of CLONALG, ABC and HCABC 69
4.4.2 Study 2: The HCABC for the PIDlike Fuzzy Controller Simulation 71
4.4.3 Study 3: Effect of External Disturbance 74
4.4.4 Study 4: Comparison of HTCMIABC, HTCABC, and HCABC 74
4.5 Summary 76
Chapter 5. Conclusions and Future Works
5.1 Conclusions 77
5.2 Future Works 79
References 81
Biography 89
Publication List 90

參考文獻 
[1] A. M. Acilar and A. Arslan, “Optimization of multiple inputoutput fuzzy membership functions using clonal selection algorithm,” Expert Systems with Applications, vol. 38, no. 3, pp. 13741381, 2011.
[2] B. Alatas, “Chaotic bee colony algorithms for global numerical optimization,” Expert Systems with Applications, vol. 37, no. 8, pp. 56825687, 2010.
[3] G. Alvarez, F. Montoya, M. Romera, and G. Pastor, “Breaking parameter modulated chaotic secure communication system,” Chaos, Solitons and Fractals, vol. 21, no. 4, pp. 783787, 2004.
[4] L. D. Batista, F. G. Guimaraes, and J. A. Ramirez, “A distributed clonal selection algorithm for optimization in electromagnetics,” IEEE Transactions on Magnetics, vol. 45 no. 3, pp. 15981601, 2009.
[5] O. Castillo, P. Melin, A. Alanis, O. Montiel, and R. Sepulveda, “Optimization of interval type2 fuzzy logic controllers using evolutionary algorithms,” Soft Computing, vol. 15, no. 6, pp. 11451160, 2011.
[6] J. F. Chang, Y. S. Yang, T. L. Liao, and J. J. Yan, “Parameter identification of chaotic systems using evolutionary programming approach,” Expert Systems with Application, vol. 35, no. 4, pp. 20742079, 2008.
[7] C. W. Chen and P. C. Chen, “GAbased adaptive neural network controllers for nonlinear systems,” International Journal of Innovative Computing, Information and Control, vol. 6, no. 4, pp. 17931803, 2010.
[8] G. Chen and X. Dong, From Chaos to Order: Methodologies, Perspectives and Application, World Scientific, Singapore, 1998.
[9] C. Y. Chen, T. H. S. Li, Y. C. Yeh, and C. C. Chang, “Design and implementation of an adaptive slidingmode dynamic controller for wheeled mobile robots,” Mechatronics, vol. 19, no. 2, pp. 155166, 2009.
[10] D. Y. Chen, W. L. Zhao, X. Y. Mar, and R.F. Zhang, “Nochattering sliding mode control chaos in HindmarshRose neurons with uncertain parameters,” Computers and Mathematics with Applications, vol. 61, no. 10, pp. 31613171, 2011.
[11] G. Ciuprina, D. Ioan, and I. Munteanu, “Use of intelligentparticle swarm optimization in electromagnetic,” IEEE Transactions on Magnetics, vol. 38, no. 2, pp. 10371040, 2002.
[12] D. Dai, X. K. Ma, F. C. Li, and Y. You, “An approach of parameter estimation for a chaotic system based on genetic algorithm,” Acta Physica Sinica, vol. 51, no. 11, pp. 24592462, 2002.
[13] D. Dasgupta, S. Yu, and N. S. Majumdar, “MILA  multilevel immune learning algorithm and its application to anomaly detection,” Soft Computing, vol. 9, no. 3, pp. 172184, 2005.
[14] L. N. de Castro and J. I. Timmis, “Artificial immune systems as a novel soft computing paradigm,” Soft Computing, vol. 7, no. 8, pp. 526544, 2003.
[15] L. N. de Castro and F. J. Von Zuben, “Learning and optimization using the clonal selection principle,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 3, pp. 239251, 2002.
[16] X. Fu, A. Q. Li, L. P. Wang, and C. M. Ji, “Shortterm scheduling of cascade reservoirs using an immune algorithmbased particle swarm optimization,” Computers and Mathematics with Applications, vol. 62, no. 6, pp. 24632471, 2011.
[17] W. F. Gao and S. Y. Liu, “Improved artificial bee colony algorithm for global optimization,” Information Processing Letters, vol. 111, no. 17, pp. 871882, 2011.
[18] D. E. Goldberg, Genetic Algorithm in Search, in: Optimization and Machine Learning, Addison Wesley Pub. Co., 1989.
[19] M. Golob, “Decomposed fuzzy proportionalintergralderivative controllers,” Applied Soft Computing, vol. 1, no. 3, pp. 201214, 2001.
[20] Z. L. Guo, S. Wang, and J. Zhuang, “A novel immune evolutionary algorithm incorporating chaos optimization,” Pattern Recognition Letters, vol. 27, no. 1, pp. 28, 2006.
[21] H. He, F. Qian, and W. Du, “A chaotic immune algorithm with fuzzy adaptive parameters,” AsiaPacific Journal of Chemical Engineering, vol. 3, no. 6, pp. 695705, 2008.
[22] Q. He, L. Wang, and B. Liu, “Parameter identification for chaotic systems by particle swarm optimization,” Chaos, Solitons and Fractals, vol. 34, no. 2, pp. 654661, 2007.
[23] W. H. Ho, J. H. Chou, and C. Y. Guo, “Parameter identification of chaotic systems using improved differential evolution algorithm,” Nonlinear Dynamics, vol. 61, no. 12, pp. 2941, 2010.
[24] H. Y. Jan, C. L. Lin, and T. S. Hwang, “Selforganized PID control design using DNA computing approach,” Journal of the Chinese Institute of Engineers, vol. 29, no. 2, pp.251261, 2006.
[25] F. Kang, J. J. Li, and Z. Y. Ma, “Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions,” Information Sciences, vol. 181, no. 16, pp. 35083531, 2011.
[26] D. Karaboga, An idea based on honey bee swarm for numerical optimization, Tech. Rep.TR06, Computer Engineering Department, Engineering Faculty, Erciyes University, 2005.
[27] D. Karaboga and B. Akay, “A comparative study of artificial bee colony algorithm,” Applied Mathematics and Computation, vol. 214, no. 1, pp. 108312, 2009.
[28] D. Karaboga and B. Basturk, “A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm,” Journal of Global Optimization, vol. 39, no. 3, pp. 459471, 2007.
[29] D. Karaboga and B. Basturk, “On the performance of artificial bee colony (ABC) algorithm,” Applied Soft Computing, vol. 8, no. 1, pp. 687697, 2008.
[30] J. H. Kim and S. J. Oh, “A fuzzy PID controller for nonlinear and uncertain systems,” Soft Computing, vol. 4, no. 2, pp. 123129, 2000.
[31] T. Krink, B. Filipic, G. B. Fogel, and R. Thomsen, “Noisy optimization problem a particular challenge for differential evolution?” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2004), vol. 1, pp. 332339, 2004.
[32] V. V. Kumar, M. K. Pandey, M. K. Tiwari, and D. BenArieh, “Simultaneous optimization of parts and operations sequences in SSMS: a chaos embedded Taguchi particle swarm optimization approach,” Journal of Intelligent Manufacturing, vol. 21, no. 4, pp. 335353, 2010.
[33] S. Kuntanapreeda, “Robust synchronization of fractionalorder unified chaotic systems via linear control,” Computers and Mathematics with Applications, vol. 63, no. 1, pp. 183190, 2012.
[34] H. R. Li and H. B. Gatland, “Conventional fuzzy controller and its enhancement,” IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, vol. 26, no. 5, pp. 791797, 1996.
[35] B. Li and W. S. Jiang, “Optimizing complex functions by chaos search,” Cybernetics and Systems, vol. 29, no. 4, pp. 409419, 1998.
[36] T. H. S., Li, S. H. Tsai, and M. Y. Hsiao, “Robust H (infinity) fuzzy control for a class of timedelay fuzzy bilinear systems with an additive disturbance,” International Journal of Nonlinear Sciences and Numerical Simulation, vol. 10, no. 3, pp. 315322, 2009.
[37] G. C. Liao and T. P. Tsao, “Using chaos search immune genetic and fuzzy system for shortterm unit commitment algorithm,” International Journal of Electrical Power & Energy Systems, vol. 28, no. 1, pp. 112, 2006.
[38] C. J. Lin, J. G. Wang,and S. M. Chen, “2D/3D face recognition using neural network based on hybrid Taguchiparticle swarm optimization,” International Journal of Innovative Computing, Information and Control, vol. 7, no. 2, pp. 537553, 2011.
[39] P. Z. Lin, W. Y. Wang, T. T. Lee, and C. H. Wang, “Online genetic algorithmbased fuzzyneural sliding mode controller using improved adaptive bound reducedform genetic algorithm,” International Journal of Systems Science, vol. 40, no. 6, pp. 571585, 2009.
[40] C. J. Lin, C. F. Wu, and C. Y. Lee, “Design of a recurrent functional neural fuzzy network using modified differential evolution,” International Journal of Innovative Computing, Information and Control, vol. 7, no. 2, pp. 669683, 2011.
[41] B. Liu, L. Wang, Y. H. Jin, F. Tang, and D. X. Hung, “Directing orbits of chaotic systems by particle swarm optimization,” Chaos, Solitons and Fractals, vol. 29, no. 2, pp. 454461, 2006.
[42] E. H. Mamdani, “Applications of fuzzy algorithms for simple dynamic plant,” Proceedings of the Institution of Electric Engineers, vol. 121, no. 12, pp. 15851588, 1974.
[43] G. K. I. Mann, B. G. Hu, and R. G. Gosine, “Analysis of direct action fuzzy PID controller structures,” IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, vol. 29, no. 3, pp. 371388, 1999.
[44] E. Mezyk and O. Unold, “Mining fuzzy rules using an artificial immune system with fuzzy partition learning,” Applied Soft Computing, vol. 11, no. 2, pp. 19651974, 2011.
[45] Z. Michalewice, Genetic Algorithm+Data Structures=Evolution Programs. SpingerVerlag, Berlin, 1996.
[46] H. Modares, A. Alfi, and M. M. Fateh, “Parameter identification of chaotic dynamic systems through an improved particle swarm optimization,” Expert Systems with Application, vol. 37, no. 5, pp. 37143720, 2010.
[47] B. M. Mohan and A. V. Patel, “Analytical structures and analysis of the simplest fuzzy PD controllers,” IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, vol. 32, no. 2, pp. 239248, 2002.
[48] I. Pan, S. Das, and A. Gupta, “Tuning of an optimal fuzzy PID controller with stochastic algorithms for networked control systems with random time delay,” ISA Transactions, vol. 50, no. 1, pp. 2836, 2011.
[49] A. V. Patel and B. M. Mohan, “Analytical structures and analysis of the simplest fuzzy PI controllers,” Automatica, vol. 38, no. 6, pp. 981993, 2002.
[50] B. Peng, B. Liu, F. Y. Zhang, and L. Wang, “Differential evolution algorithm based parameter identification for chaotic systems,” Chaos, Solitons and Fractals, vol. 39 no. 5, pp. 21102118, 2009.
[51] K. V. Price, R. M. Storn, and J. A. Lampinen, Differential Evolution: A Practical Approach to Global Optimization, Natural Computing Series, Spinger, 2005.
[52] A. Ratnaweera, S. K. Halgamuge, and H. C. Watson, “Selforganizing hierarchical particle swarm optimizer with timevarying acceleration coefficients,” IEEE Transactions on Evolutionary Computation, vol. 8, no. 3, pp. 240255, 2004.
[53] I. Roitt and J. Brostoff, Immunology, Mosby Int. Ltd., New York, 1998.
[54] P. J. Ross, Taguchi Techniques for Quality Engineering, McGrawHill, Singapore, 1989.
[55] A. B. Sharkawy, “Genetic fuzzy selftuning PID controllers for antilock braking systems,” Engineering Applications of Artificial Intelligence, vol. 23, no. 7, pp. 10411052, 2010.
[56] M. T. Su, C. T. Lin, S. C. Hsu, D. L. Li, C. J. Lin, and C. H. Chen, “Nonlinear system control using functionallinkbased neurofuzzy network model embedded with modified particle swarm optimizer,” International Journal of Fuzzy Systems, vol. 14, no. 1, pp. 97109, 2012.
[57] G. Taguchi, S. Chowdhury, and S. Taguchi, Robust Engineering, McGrawHill, New York, 2000.
[58] S. C. Tong, H. X. Li, and W. Wang, “Observerbased adaptive fuzzy control for SISO nonlinear systems,” Fuzzy Sets and Systems, vol. 148, no. 3, pp. 355376, 2004.
[59] J. T. Tsai, T. K. Liu, and J. H. Chou, “Hybrid Taguchigenetic algorithm for global numerical optimization,” IEEE Transactions on Evolutionary Computation, vol. 8, no. 4, pp. 365377, 2004.
[60] M. Usama, M. K. Khan, K. Alghathbar, and C. Lee, “Chaosbased secure satellite imagery cryptosystem,” Computers and Mathematics with Applications, vol. 60, no. 2, pp. 326337, 2010.
[61] V. S. Vakula and K. R. Sudha, “Design of differential evolution algorithmbased robust fuzzy logic power system stabiliser using minimum rule base,” IET Generation Transmission & Distribution, vol. 6, no. 2, pp. 121132, 2012.
[62] L. Wang, Y. Xu, and L. P. Li, “Parameter identification of chaotic systems by hybrid NelderMead simplex search and differential evolution algorithm,” Expert Systems with Application, vol. 38, no. 4, pp. 32383245, 2011.
[63] X. H. Yang, Y. Mei, D. X. She, and J. Q. Li, “Chaotic Bayesian optimal prediction method and its application in hydrological time series,” Computers and Mathematics with Applications, vol. 61, no. 8, pp. 19751978, 2011.
[64] S. W. Yu, X. F. Guo, K. J. Zhu, and J. Du, “A neurofuzzy GABP method of seismic reservoir fuzzy rules extraction,” Expert Systems with Applications, vol. 37, no. 3, pp. 20372042, 2010.
[65] L. A. Zadeh, “Fuzzy sets,” Information Control, vol. 8, pp. 338352, 1965.
[66] Z. Q. Zhang, Z. Tang, S. C. Gao, and G. Yang, “An algorithm of chaotic dynamic adaptive local search method for elman neural network,” International Journal of Innovative Computing, Information and Control, vol. 7, no. 2, pp. 647656, 2011.
[67] G. P. Zhu and S. Kwong, “Gbestguided artificial bee colony algorithm for numerical function optimization,” Applied Mathematics and Computation, vol. 217, no. 6, pp. 31663173, 2010.
[68] X. Q. Zuo and Y. S. Fan, “A chaos search immune algorithm with its application to neurofuzzy controller design,” Chaos Solitons & Fractals, vol. 30, no. 1, pp. 94109, 2006.

論文全文使用權限 
同意授權校內瀏覽/列印電子全文服務，於20121121起公開。同意授權校外瀏覽/列印電子全文服務，於20171121起公開。 


