Функция Растригина - Википедия - Rastrigin function

Функция Растригина двух переменных

В 3D

Контур

В математическая оптимизация, то Функция Растригина не-выпуклая функция используется в качестве задачи теста производительности для алгоритмы оптимизации. Это типичный пример нелинейной мультимодальной функции. Впервые он был предложен в 1974 году Растригиным.^[1] как двумерная функция и была обобщена Рудольфом^[2]. Обобщенная версия была популяризирована Хоффмайстером и Беком.^[3] и Mühlenbein et al.^[4] Нахождение минимума этой функции является довольно сложной задачей из-за большого пространства поиска и большого количества локальные минимумы.

В n-мерной области это определяется:

${ displaystyle f ( mathbf {x}) = An + sum _ {i = 1} ^ {n} left [x_ {i} ^ {2} -A cos (2 pi x_ {i}) верно]}$

куда ${ displaystyle A = 10}$ и ${ displaystyle x_ {i} in [-5.12,5.12]}$. Его глобальный минимум составляет ${ Displaystyle mathbf {x} = mathbf {0}}$ куда ${ Displaystyle F ( mathbf {x}) = 0}$.

Смотрите также

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

Примечания