Advertisement

Game of Patterns and Genetic Algorithms Under a Comparative Study

  • Ebert BreaEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11299)

Abstract

In this article we present a comparison of the performance between a metaheuristic optimization method, Game of Patterns (GofP), so-called by the author, and the well-known genetic algorithms (GAs), through two implementations, namely: the GA of Scilab (SGA); and the GA of the R Project for Statistical Computing (RGA). For this purpose, we have selected a set of multimodal objective functions in the n-dimensional Euclidean space \(\mathbb {R}^{n}\) with a unique global minimum. For comparing both metaheuristic optimization approaches, a performance indicator of quality, denoted Q(pns), was defined, which allows us to measure the quality of the obtained global optimal solution for each pth problem, in the n-dimensional space, when it is solved by each metaheuristic optimization method \(s\in \{\texttt {GofP},\texttt {SGA},\texttt {RGA}\}\). The indicator Q(pns) then depends on: the number of evaluations of the pth optimization problem in the Euclidean space \(\mathbb {R}^{n}\), which has required the s metaheuristic optimization method for identifying the global minimum; and the distance between the location of its respective unique global minimum and the location of the minimum that has been identified by the s metaheuristic optimization method. The paper also offers a brief explanation of the GofP method, which has been developed for solving unconstrained mixed integer problems in the \(n\times m\)-dimensional Euclidean space \(\mathbb {R}^{n}\times \mathbb {Z}^{m}\).

Keywords

Game of Patterns Genetic algorithms Comparison of metaheuristic optimization methods 

References

  1. 1.
    Bajpai, P., Kumar, M.: Genetic algorithm - an approach to solve global optimization problems. Indian J. Comput. Sci. Eng. 1(3), 199–206 (2010)Google Scholar
  2. 2.
    Baudin, M., Couvert, V., Steer, S.: Optimization in Scilab. Consortium Scilab and the National Institute for Research in Computer Science and Control, Le Chesnay Cedex, France (2010)Google Scholar
  3. 3.
    Brea, E.: On the performance of the mixed integer randomized pattern search algorithm. In: González, Y., et al. (eds.) The 13th International Congress on Numerical Methods in Engineering and Applied Sciences, Caracas, vol. 1, pp. Op 61–Op 72 (2016)Google Scholar
  4. 4.
    Brea, E.: Game of patterns: an approach for solving mixed integer nonlinear optimization problems. In: International Congress on Industrial Engineering and Operations Management (IEOM 2017), Bogota, Colombia (2017)Google Scholar
  5. 5.
    Brea, E.: On the game of patterns: a metaheuristic method for globally solving mixed integer nonlinear problems. Metaheuristics (2018). Submited on 30 April 2018Google Scholar
  6. 6.
    Holland, J.H.: Adaptation in natural and artificial systems : an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press, Ann Arbor (1975)Google Scholar
  7. 7.
    Mazalov, V.V.: Mathematical Game Theory and Applications, 1st edn. Wiley, Chichester (2014)zbMATHGoogle Scholar
  8. 8.
    Mitchell, M.: An Introduction to Genetic Algorithms. Complex Adaptive Systems. MIT Press, Cambridge (1996)Google Scholar
  9. 9.
    Muhlenbein, H., Schomisch, M., Born, J.: The parallel genetic algorithm as function optimizer. Parallel Comput. 17(6–7), 619–632 (1991)CrossRefGoogle Scholar
  10. 10.
    R Core Team: R: A Language and Environment for Statistical Computing (2018)Google Scholar
  11. 11.
    Scilab Consortium: Scilab, January 2018Google Scholar
  12. 12.
    Scrucca, L.: GA: a package for genetic algorithms in R. J. Stat. Softw. 53(4), 1–37 (2013)CrossRefGoogle Scholar
  13. 13.
    Shi, L., Ólafsson, S.: Nested partitions method for global optimization. Oper. Res. 48(3), 390–407 (2000)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Whitley, D.: A genetic algorithm tutorial. Stat. Comput. 4(2), 65–85 (1994)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Facultad de Ingeniería, Escuela de Ingeniería Eléctrica, Dpto. Electrónica, Computación y ControlUniversidad Central de VenezuelaCaracasVenezuela

Personalised recommendations