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(p, n, s), 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(p, n, s) 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}\).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bajpai, P., Kumar, M.: Genetic algorithm - an approach to solve global optimization problems. Indian J. Comput. Sci. Eng. 1(3), 199–206 (2010)
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)
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)
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)
Brea, E.: On the game of patterns: a metaheuristic method for globally solving mixed integer nonlinear problems. Metaheuristics (2018). Submited on 30 April 2018
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)
Mazalov, V.V.: Mathematical Game Theory and Applications, 1st edn. Wiley, Chichester (2014)
Mitchell, M.: An Introduction to Genetic Algorithms. Complex Adaptive Systems. MIT Press, Cambridge (1996)
Muhlenbein, H., Schomisch, M., Born, J.: The parallel genetic algorithm as function optimizer. Parallel Comput. 17(6–7), 619–632 (1991)
R Core Team: R: A Language and Environment for Statistical Computing (2018)
Scilab Consortium: Scilab, January 2018
Scrucca, L.: GA: a package for genetic algorithms in R. J. Stat. Softw. 53(4), 1–37 (2013)
Shi, L., Ólafsson, S.: Nested partitions method for global optimization. Oper. Res. 48(3), 390–407 (2000)
Whitley, D.: A genetic algorithm tutorial. Stat. Comput. 4(2), 65–85 (1994)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Brea, E. (2019). Game of Patterns and Genetic Algorithms Under a Comparative Study. In: Blesa Aguilera, M., Blum, C., Gambini Santos, H., Pinacho-Davidson, P., Godoy del Campo, J. (eds) Hybrid Metaheuristics. HM 2019. Lecture Notes in Computer Science(), vol 11299. Springer, Cham. https://doi.org/10.1007/978-3-030-05983-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-05983-5_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05982-8
Online ISBN: 978-3-030-05983-5
eBook Packages: Computer ScienceComputer Science (R0)