Type-2 Fuzzy Logic Control of Trade-off between Exploration and Exploitation Properties of Genetic Algorithms
An optimal trade-off between exploration and exploitation properties of genetic algorithm is very important in optimization process. Due value steering of these two factors we can prevent a premature convergence of the algorithm. Therefore, better results can be obtained during optimization process with the use of genetic algorithm. In this paper the type-2 fuzzy logic control of trade-off between exploration and exploitation properties of genetic algorithm is presented. Our novel selection method (with application of type-2 fuzzy logic to steering of key parameter in this selection method) is based on previously elaborated mix selection method. In proposed method two factors are taken into consideration: the first is a number of generations of genetic algorithm, and second is a population diversity. Due to these two factors, we can control the trade-off between global and local search of solution space; also due to the type-2 fuzzy control the proposed method is more ”immune” in falling into the trap of local extremum. The results obtained using proposed method (during optimization of test functions chosen from literature) are compared with the results obtained using other selection methods. Also, a statistically importance of obtained results is checked using statistical t-Student test. In almost all cases, the results obtained using proposed selection method are statistically important and better than the results obtained using other selection techniques.
KeywordsGenetic Algorithm Fuzzy Logic Selection Method Fuzzy Controller Fuzzy Logic System
Unable to display preview. Download preview PDF.
- 1.Bäck, T.: Selective Pressure in Evolutionary Algorithms: A Characterization of Selection Mechanisms. In: Proc. 1st IEEE Conf. on Evolutionary Computing, pp. 57–62 (1994)Google Scholar
- 4.Winkler, S., Affenzeller, M., Wagner, S.: Offspring selection and its effects on genetic propagation in genetic programming based system identification. Cybernetics and Systems 2, 549–554 (2008)Google Scholar
- 5.Xie, H., Zhang, M.: Tuning Selection Pressure in Tournament Selection, Technical Report Series, School of Engineering and Computer Science, Victoria University of Wellington, New Zealand (2009)Google Scholar
- 8.Zen, S., Zhou Yang, C.T.: Comparison of steady state and elitist selection genetic algorithms. In: Proc. of 2004 Int. Conf. on Intelligent Mechatronics and Automation, pp. 495–499 (2004), doi:10.1109/ICIMA.2004.1384245Google Scholar
- 9.Takaaki, N., Takahiko, K., Keiichiro, Y.: Deterministic Genetic Algorithm. Papers of Technical Meeting on Industrial Instrumentation and Control, IEE Japan, pp. 33–36 (2003)Google Scholar
- 10.Blickle, T., Thiele, L.: A Comparison of Selection Schemes used in Genetic Algorithms, Computer Engineering and Communication Networks Lab, Swiss Federal Institute of Technology, TIK Report, No. 11, Edition 2 (December 1995)Google Scholar
- 12.Słowik, A., Białko, M.: Modified Version of Roulette Selection for Evolution Algorithms – The Fan Selection. In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds.) ICAISC 2004. LNCS (LNAI), vol. 3070, pp. 474–479. Springer, Heidelberg (2004), doi:10.1007/978-3-540-24844-6_70CrossRefGoogle Scholar
- 13.Słowik, A.: Steering of Balance between Exploration and Exploitation Properties of Evolutionary Algorithms - Mix Selection. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2010. LNCS, vol. 6114, pp. 213–220. Springer, Heidelberg (2010), doi:10.1007/978-3-642-13232-2_26CrossRefGoogle Scholar
- 16.Mendel, J.M.: Uncertain Rule-Based Fuzzy Logic: Introduction and new directions. Prentice Hall, USA (2000)Google Scholar
- 18.Xue, F., Sanderson, A.C., Bonissone, P., Graves, R.J.: Fuzzy Logic Controlled Multi-Objective Differential Evolution. In: The 14th IEEE International Conference on Fuzzy Systems, pp. 720–725 (2005), doi:10.1109/FUZZY.2005.1452483Google Scholar