Type-2 Fuzzy Logic Control of Trade-off between Exploration and Exploitation Properties of Genetic Algorithms

  • Adam Slowik
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7269)

Abstract

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.

Keywords

Genetic Algorithm Fuzzy Logic Selection Method Fuzzy Controller Fuzzy Logic System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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
  2. 2.
    Liu, S.-H., Mernik, M., Bryant, B.R.: Entropy-Driven Parameter Control for Evolutionary Algorithms. Informatica 31, 41–50 (2007)MATHGoogle Scholar
  3. 3.
    Motoki, T.: Calculating the expected loss of diversity of selection schemes. Evolutionary Computation 10(4), 397–422 (2002)CrossRefGoogle Scholar
  4. 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. 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
  6. 6.
    Jong, K.D.: Parameter setting in eas: a 30 year perspective. In: Parameter Setting in Evolutionary Algorithms, pp. 1–18. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  7. 7.
    Michalewicz, Z.: Genetic algorithms + data structures = evolution programs. Springer, Heidelberg (1992)MATHGoogle Scholar
  8. 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. 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. 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
  11. 11.
    Muhlenbein, H., Schlierkamp-voosen, D.: Predictive Models for the Breeder Genetic Algorithm. Evolutionary Computation 1(1), 25–49 (1993)CrossRefGoogle Scholar
  12. 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. 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
  14. 14.
    Castillo, O., Cazarez, N., Rico, D.: Intelligent Control of Dynamic Systems Using Type-2 Fuzzy Logic and Stability Issues. International Mathematical Forum 1(28), 1371–1382 (2006)MathSciNetMATHGoogle Scholar
  15. 15.
    Klir, G.J., Yuan, B.: Fuzzy sets and fuzzy logic: theory and applications. Prentice-Hall, Upper Saddle River (1995)MATHGoogle Scholar
  16. 16.
    Mendel, J.M.: Uncertain Rule-Based Fuzzy Logic: Introduction and new directions. Prentice Hall, USA (2000)Google Scholar
  17. 17.
    Karnik, N.N., Mendel, J.M., Liang, Q.: Type-2 Fuzzy Logic Systems. IEEE Transactions of Fuzzy Systems 7(6), 643–658 (1999), doi:10.1109/91.811231CrossRefGoogle Scholar
  18. 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
  19. 19.
    Karnik, N.N., Mendel, J.M.: Centroid of a type-2 fuzzy set. Information Sciences 132, 195–220 (2001), doi:10.1016/S0020-0255(01)00069-XMathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Adam Slowik
    • 1
  1. 1.Department of Electronics and Computer ScienceKoszalin University of TechnologyKoszalinPoland

Personalised recommendations