Функция Растригина — невыпуклая функция, используемая для тестирования эффективности алгоритмов оптимизации, типичный пример нелинейной мультимодальной функции (англ.). Предложена в 1974 годуЛеонардом Растригиным (1929—1998)[1] как функция двух переменных и в 1991 году была обобщена на высшие размерности[2]. Нахождение минимума этой функции является достаточно трудной задачей из-за большой области поиска и большого количества локальных минимумов.