Функция Растригина - Rastrigin function - Wikipedia

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

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

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

куда и . Его глобальный минимум составляет куда .

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

Примечания

  1. ^ Растригин Л.А. «Системы экстремального управления». Мир, Москва (1974).
  2. ^ Г. Рудольф. "Глобальная оптимизация с параллельной стратегией эволюции". Diplomarbeit. Департамент компьютерных наук, Дортмундский университет, июль 1990 г.
  3. ^ Ф. Хоффмайстер и Т. Бек. «Генетические алгоритмы и стратегии эволюции: сходства и различия», страницы 455–469 в: H.-P. Швефель и Р. Мэннер (ред.): Параллельное решение проблем из природы, ППСН I, Proceedings, Springer, 1991.
  4. ^ H. Mühlenbein, D. Schomisch и J. Born. «Параллельный генетический алгоритм как оптимизатор функций». Параллельные вычисления, 17, страницы 619–632, 1991.