En optimización matemática , la función Rastrigin es una función no convexa que se utiliza como problema de prueba de rendimiento para algoritmos de optimización . Es un ejemplo típico de función multimodal no lineal. Fue propuesto por primera vez en 1974 por Rastrigin [1] como una función bidimensional y ha sido generalizado por Rudolph. [2] La versión generalizada fue popularizada por Hoffmeister & Bäck [3] y Mühlenbein et al. [4] Encontrar el mínimo de esta función es un problema bastante difícil debido a su gran espacio de búsqueda y su gran número de mínimos locales .
En una -dominio dimensional se define por:
dónde y . Tiene un mínimo global en dónde .
Ver también
Notas
- ^ Rastrigin, LA "Sistemas de control extremo". Mir, Moscú (1974).
- ^ G. Rudolph. "Globale Optimierung mit paralelen Evolutionsstrategien". Diplomarbeit. Departamento de Ciencias de la Computación, Universidad de Dortmund, julio de 1990.
- ^ F. Hoffmeister y T. Bäck. "Algoritmos genéticos y estrategias de evolución: similitudes y diferencias", páginas 455–469 en: H.-P. Schwefel y R. Männer (eds.): Resolución de problemas paralelos desde la naturaleza, PPSN I, Proceedings, Springer, 1991.
- ^ H. Mühlenbein, D. Schomisch y J. Born. "El algoritmo genético paralelo como optimizador de funciones". Computación paralela, 17, páginas 619–632, 1991.