||Study of Hybrid Taguchi-Chaos Method, Immune Algorithm and Artificial Bee Colony Algorithm and Its Applications
||Department of Electrical Engineering
Artificial bee colony algorithm
Clonal selection algorithm
本論文經由混合田口方法、混沌擾動方法、多層次的免疫演算法 (MIA)、克隆選擇演算法 (CLONALG)以及人工蜂群演算法 (ABC)，提出三個不同的進化演算法。其中，多層次的免疫演算法及克隆選擇演算法是由免疫演算法衍生而來。因此，這些算法分別稱為混合田口─混沌、多層次免疫人工蜂群演算法 (HTCMIABC)、混合田口-混沌人工蜂群演算法 (HTCABC) 及混合克隆選擇人工蜂群演算法 (HCABC)。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 multi-level 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 PID-like fuzzy controller structure and parameters.
Abstract (Chinese) I
Abstract (English) III
Acknowledgment (Chinese) V
List of Tables IX
List of Figures XI
List of Acronyms XIII
Chapter 1. Introduction
1.1 Preliminary 1
1.2 Dissertation Contributions 5
1.3 Dissertation Organization 7
Chapter 2. Hybrid Taguchi-Chaos 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 Taguchi-Chaos 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 PID-like Fuzzy Controller Design
4.1 Introduction 56
4.2 Structure of the PID-like 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 PID-like 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
Publication List 90
 A. M. Acilar and A. Arslan, “Optimization of multiple input-output fuzzy membership functions using clonal selection algorithm,” Expert Systems with Applications, vol. 38, no. 3, pp. 1374-1381, 2011.
 B. Alatas, “Chaotic bee colony algorithms for global numerical optimization,” Expert Systems with Applications, vol. 37, no. 8, pp. 5682-5687, 2010.
 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. 783-787, 2004.
 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. 1598-1601, 2009.
 O. Castillo, P. Melin, A. Alanis, O. Montiel, and R. Sepulveda, “Optimization of interval type-2 fuzzy logic controllers using evolutionary algorithms,” Soft Computing, vol. 15, no. 6, pp. 1145-1160, 2011.
 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. 2074-2079, 2008.
 C. W. Chen and P. C. Chen, “GA-based adaptive neural network controllers for nonlinear systems,” International Journal of Innovative Computing, Information and Control, vol. 6, no. 4, pp. 1793-1803, 2010.
 G. Chen and X. Dong, From Chaos to Order: Methodologies, Perspectives and Application, World Scientific, Singapore, 1998.
 C. Y. Chen, T. H. S. Li, Y. C. Yeh, and C. C. Chang, “Design and implementation of an adaptive sliding-mode dynamic controller for wheeled mobile robots,” Mechatronics, vol. 19, no. 2, pp. 155-166, 2009.
 D. Y. Chen, W. L. Zhao, X. Y. Mar, and R.-F. Zhang, “No-chattering sliding mode control chaos in Hindmarsh-Rose neurons with uncertain parameters,” Computers and Mathematics with Applications, vol. 61, no. 10, pp. 3161-3171, 2011.
 G. Ciuprina, D. Ioan, and I. Munteanu, “Use of intelligent-particle swarm optimization in electromagnetic,” IEEE Transactions on Magnetics, vol. 38, no. 2, pp. 1037-1040, 2002.
 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. 2459-2462, 2002.
 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. 172-184, 2005.
 L. N. de Castro and J. I. Timmis, “Artificial immune systems as a novel soft computing paradigm,” Soft Computing, vol. 7, no. 8, pp. 526-544, 2003.
 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. 239-251, 2002.
 X. Fu, A. Q. Li, L. P. Wang, and C. M. Ji, “Short-term scheduling of cascade reservoirs using an immune algorithm-based particle swarm optimization,” Computers and Mathematics with Applications, vol. 62, no. 6, pp. 2463-2471, 2011.
 W. F. Gao and S. Y. Liu, “Improved artificial bee colony algorithm for global optimization,” Information Processing Letters, vol. 111, no. 17, pp. 871-882, 2011.
 D. E. Goldberg, Genetic Algorithm in Search, in: Optimization and Machine Learning, Addison- Wesley Pub. Co., 1989.
 M. Golob, “Decomposed fuzzy proportional-intergral-derivative controllers,” Applied Soft Computing, vol. 1, no. 3, pp. 201-214, 2001.
 Z. L. Guo, S. Wang, and J. Zhuang, “A novel immune evolutionary algorithm incorporating chaos optimization,” Pattern Recognition Letters, vol. 27, no. 1, pp. 2-8, 2006.
 H. He, F. Qian, and W. Du, “A chaotic immune algorithm with fuzzy adaptive parameters,” Asia-Pacific Journal of Chemical Engineering, vol. 3, no. 6, pp. 695-705, 2008.
 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. 654-661, 2007.
 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. 1-2, pp. 29-41, 2010.
 H. Y. Jan, C. L. Lin, and T. S. Hwang, “Self-organized PID control design using DNA computing approach,” Journal of the Chinese Institute of Engineers, vol. 29, no. 2, pp.251-261, 2006.
 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. 3508-3531, 2011.
 D. Karaboga, An idea based on honey bee swarm for numerical optimization, Tech. Rep.TR06, Computer Engineering Department, Engineering Faculty, Erciyes University, 2005.
 D. Karaboga and B. Akay, “A comparative study of artificial bee colony algorithm,” Applied Mathematics and Computation, vol. 214, no. 1, pp. 108-312, 2009.
 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. 459-471, 2007.
 D. Karaboga and B. Basturk, “On the performance of artificial bee colony (ABC) algorithm,” Applied Soft Computing, vol. 8, no. 1, pp. 687-697, 2008.
 J. H. Kim and S. J. Oh, “A fuzzy PID controller for nonlinear and uncertain systems,” Soft Computing, vol. 4, no. 2, pp. 123-129, 2000.
 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. 332-339, 2004.
 V. V. Kumar, M. K. Pandey, M. K. Tiwari, and D. Ben-Arieh, “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. 335-353, 2010.
 S. Kuntanapreeda, “Robust synchronization of fractional-order unified chaotic systems via linear control,” Computers and Mathematics with Applications, vol. 63, no. 1, pp. 183-190, 2012.
 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. 791-797, 1996.
 B. Li and W. S. Jiang, “Optimizing complex functions by chaos search,” Cybernetics and Systems, vol. 29, no. 4, pp. 409-419, 1998.
 T. H. S., Li, S. H. Tsai, and M. Y. Hsiao, “Robust H (infinity) fuzzy control for a class of time-delay fuzzy bilinear systems with an additive disturbance,” International Journal of Nonlinear Sciences and Numerical Simulation, vol. 10, no. 3, pp. 315-322, 2009.
 G. C. Liao and T. P. Tsao, “Using chaos search immune genetic and fuzzy system for short-term unit commitment algorithm,” International Journal of Electrical Power & Energy Systems, vol. 28, no. 1, pp. 1-12, 2006.
 C. J. Lin, J. G. Wang,and S. M. Chen, “2D/3D face recognition using neural network based on hybrid Taguchi-particle swarm optimization,” International Journal of Innovative Computing, Information and Control, vol. 7, no. 2, pp. 537-553, 2011.
 P. Z. Lin, W. Y. Wang, T. T. Lee, and C. H. Wang, “On-line genetic algorithm-based fuzzy-neural sliding mode controller using improved adaptive bound reduced-form genetic algorithm,” International Journal of Systems Science, vol. 40, no. 6, pp. 571-585, 2009.
 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. 669-683, 2011.
 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. 454-461, 2006.
 E. H. Mamdani, “Applications of fuzzy algorithms for simple dynamic plant,” Proceedings of the Institution of Electric Engineers, vol. 121, no. 12, pp. 1585-1588, 1974.
 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. 371-388, 1999.
 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. 1965-1974, 2011.
 Z. Michalewice, Genetic Algorithm+Data Structures=Evolution Programs. Spinger-Verlag, Berlin, 1996.
 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. 3714-3720, 2010.
 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. 239-248, 2002.
 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. 28-36, 2011.
 A. V. Patel and B. M. Mohan, “Analytical structures and analysis of the simplest fuzzy PI controllers,” Automatica, vol. 38, no. 6, pp. 981-993, 2002.
 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. 2110-2118, 2009.
 K. V. Price, R. M. Storn, and J. A. Lampinen, Differential Evolution: A Practical Approach to Global Optimization, Natural Computing Series, Spinger, 2005.
 A. Ratnaweera, S. K. Halgamuge, and H. C. Watson, “Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients,” IEEE Transactions on Evolutionary Computation, vol. 8, no. 3, pp. 240-255, 2004.
 I. Roitt and J. Brostoff, Immunology, Mosby Int. Ltd., New York, 1998.
 P. J. Ross, Taguchi Techniques for Quality Engineering, McGraw-Hill, Singapore, 1989.
 A. B. Sharkawy, “Genetic fuzzy self-tuning PID controllers for antilock braking systems,” Engineering Applications of Artificial Intelligence, vol. 23, no. 7, pp. 1041-1052, 2010.
 M. T. Su, C. T. Lin, S. C. Hsu, D. L. Li, C. J. Lin, and C. H. Chen, “Nonlinear system control using functional-link-based neuro-fuzzy network model embedded with modified particle swarm optimizer,” International Journal of Fuzzy Systems, vol. 14, no. 1, pp. 97-109, 2012.
 G. Taguchi, S. Chowdhury, and S. Taguchi, Robust Engineering, McGraw-Hill, New York, 2000.
 S. C. Tong, H. X. Li, and W. Wang, “Observer-based adaptive fuzzy control for SISO nonlinear systems,” Fuzzy Sets and Systems, vol. 148, no. 3, pp. 355-376, 2004.
 J. T. Tsai, T. K. Liu, and J. H. Chou, “Hybrid Taguchi-genetic algorithm for global numerical optimization,” IEEE Transactions on Evolutionary Computation, vol. 8, no. 4, pp. 365-377, 2004.
 M. Usama, M. K. Khan, K. Alghathbar, and C. Lee, “Chaos-based secure satellite imagery cryptosystem,” Computers and Mathematics with Applications, vol. 60, no. 2, pp. 326-337, 2010.
 V. S. Vakula and K. R. Sudha, “Design of differential evolution algorithm-based robust fuzzy logic power system stabiliser using minimum rule base,” IET Generation Transmission & Distribution, vol. 6, no. 2, pp. 121-132, 2012.
 L. Wang, Y. Xu, and L. P. Li, “Parameter identification of chaotic systems by hybrid Nelder-Mead simplex search and differential evolution algorithm,” Expert Systems with Application, vol. 38, no. 4, pp. 3238-3245, 2011.
 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. 1975-1978, 2011.
 S. W. Yu, X. F. Guo, K. J. Zhu, and J. Du, “A neuro-fuzzy GA-BP method of seismic reservoir fuzzy rules extraction,” Expert Systems with Applications, vol. 37, no. 3, pp. 2037-2042, 2010.
 L. A. Zadeh, “Fuzzy sets,” Information Control, vol. 8, pp. 338-352, 1965.
 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. 647-656, 2011.
 G. P. Zhu and S. Kwong, “Gbest-guided artificial bee colony algorithm for numerical function optimization,” Applied Mathematics and Computation, vol. 217, no. 6, pp. 3166-3173, 2010.
 X. Q. Zuo and Y. S. Fan, “A chaos search immune algorithm with its application to neuro-fuzzy controller design,” Chaos Solitons & Fractals, vol. 30, no. 1, pp. 94-109, 2006.