Función de Rastrigin
La función Rastrigin es una función matemática que se utiliza a menudo para evaluar el rendimiento de los algoritmos de optimización . Presenta trampas interesantes, en forma de muchos mínimos y máximos locales. Fue propuesto en 1974 por Rastrigin en dos dimensiones y fue generalizado por Mühlenbein et al. .
Su definición, en dimensión n , es:
![{\ Displaystyle f (\ mathbf {x}) = \ mathrm {A} \ cdot n + \ sum _ {i = 1} ^ {n} \ left [x_ {i} ^ {2} - \ mathrm {A} \ cdot \ cos (2 \ pi x_ {i}) \ derecha]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/488d528149712fa82ab3638e1da72928bfd51579)
donde A = 10 y . Su mínimo global está en el origen, donde su valor es cero.
![{\ Displaystyle x_ {i} \ in [-5,12 \; \ 5,12]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/8f1d9d16918b8ee805f6d68e74ba2f8ce7e5f970)
Ver también
Notas
- A. Törn y A. Zilinskas , " optimización global ", Lecture Notes in Computer Science , Berlín, Springer-Verlag, n o 350,1989.
- H. Mühlenbein , D. Schomisch y J. Born , " La función del optimizador del algoritmo genético paralelo como " Computación paralela , n o 17,1991, p. 619–632 .