Функция Растригина

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

Определение функции:

$f(𝐱)=An+\sum _{i=1}^n[x_i^2-A\cos (2\pi x_i)]$,

где $A=10$ и $x_i\in [-5.12,5.12]$. Глобальный минимум в точке $𝐱=\mathrm{𝟎}$, где $f(𝐱)=0$.

См. также

• Тестовые функции для оптимизации

Ссылки

• Функция РастригинаШаблон:Ref-en