Функция Растригина — невыпуклая функция, используемая для тестирования эффективности алгоритмов оптимизации, типичный пример нелинейной . Предложена в 1974 году Леонардом Растригиным (1929—1998)Rastrigin, L. A. «Systems of extremal control.» (1974) как функция двух переменных и в 1991 году была обобщена на высшие размерностиH. Mühlenbein, D. Schomisch and J. Born. "The Parallel Genetic Algorithm as Function Optimizer ". Parallel Computing, 17, pages 619—632, 1991.. Нахождение минимума этой функции является достаточно трудной задачей из-за большой области поиска и большого количества локальных минимумов.
Определение функции: , где и . Глобальный минимум в точке , где .
См. также Тестовые функции для оптимизации
Примечания
Ссылки Функция Растригина
Категория:Теория оптимизации