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

В прикладной математике, тестовые функции , известные как искусственные ландшафты , являются полезными для оценки характеристик алгоритмов оптимизации, таких как:

  • Скорость сходимости.
  • Точность.
  • Робастность .
  • Общая производительность.

В статье представлены некоторые тестовые функции с целью дать представление о различных ситуациях, с которыми приходится сталкиваться при преодолении подобных проблем.

В статье представлены общая формула уравнения, участок целевой функции, границы переменных и координаты глобального минимума.

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

Название Рисунок Формула Глобальный минимум Метод поиска
Функция Растригина Rastrigin function for n=2

(англ.) Ackley's function for n=2

Функция сферы Sphere function for n=2 ,
Функция Розенброка Rosenbrock's function for n=2 ,
Функция Била Beale's function

Функция Гольдшейна-Прайса Goldstein–Price function

Функция Бута Booth's function
Функция Букина N 6 Bukin function N.6 ,
Функция Матьяса Matyas function
Функция Леви N 13 Lévi function N.13

Функция Химмельблау Himmelblau's function
Функция трехгорбого верблюда Three Hump Camel function
Функция Изома Easom function
Функция "крест на подносе"

(Cross-in-tray function)

Cross-in-tray function
Функция "подставка для яиц"

(Eggholder function)

Eggholder function
Табличная функция Хольдера Holder table function
Функция МакКормика McCormick function ,
Функция Шаффера N2 Schaffer function N.2
Функция Шаффера N4 Schaffer function N.4
Функция Стыбинского-Танга Styblinski-Tang function , ..

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

Название Рисунок Формула Глобальный минимум Метод поиска
функция Розенброка, ограничена кубической и прямой Rosenbrock function constrained with a cubic and a line ,

subjected to:

,
Функция Розенброка, ограниченная диском Rosenbrock function constrained to a disk ,

subjected to:

,
Ограниченная функция Мишры-Бёрда Bird function (constrained) ,

subjected to:

,
Модифицированная функция Таусенда Heart constrained multimodal function ,

subjected to: where: t = Atan2(x,y)

,
Функция Симионеску Simionescu function ,

subjected to:

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

Название / Рисунок Формула Минимум Область поиска
Функция Бина и Корна Binh and Korn function ,
Chakong and Haimes function Chakong and Haimes function
Функция Фонсеки и Флеминга Fonseca and Fleming function ,
Test function 4 Test function 4
Функция Курсаве Kursawe function , .
Schaffer function N. 1 Schaffer function N.1 . Values of form to have been used successfully. Higher values of increase the difficulty of the problem.
Schaffer function N. 2 Schaffer function N.2 .
Объективная функция Полони2 Poloni's two objective function

Функция Зистера-Дьеба-Тери N. 1 Zitzler-Deb-Thiele's function N.1 , .
Функция Зистера-Дьеба-Тери N. 2 Zitzler-Deb-Thiele's function N.2 , .
Функция Зистера-Дьеба-Териn N. 3 Zitzler-Deb-Thiele's function N.3 , .
Функция Зистера-Дьеба-ТериN. 4 Zitzler-Deb-Thiele's function N.4 , ,
Функция Зистера-Дьеба-Тери N. 6 Zitzler-Deb-Thiele's function N.6 , .
Функция Виннета Viennet function .
Функция Осызки и Кунду Osyczka and Kundu function


, , .
CTP1 function (2 variables) CTP1 function (2 variables) .
Проблема Констр-Экса Constr-Ex problem ,

См. также

Литература

  • Пантелеев А. В., Метлицкая Д. В., Е.А. Алешина Методы глобальной оптимизации. Метаэвристические стратегии и алгоритмы // М.: Вузовская книга. 2013. 244 с. ISBN 978-5-9502-0743-3
  • Сергиенко А. Б. Тестовые функции для глобальной оптимизации.

Ссылки

Примечания

  1. Simionescu, P.A. (September 29 – October 2, 2002). (PDF) . ASME 2002 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. Montreal, Canada. pp. 891—897. (PDF) из оригинала 8 января 2017 . Дата обращения: 7 января 2017 .
  2. . www.mathworks.com . Дата обращения: 29 августа 2017. 29 августа 2017 года.
  3. . wayback.archive.org . Дата обращения: 29 августа 2017. Архивировано из 29 декабря 2016 года.
  4. Mishra, Sudhanshu. (англ.) // MPRA Paper : journal. — 2006. 4 ноября 2018 года.
  5. Townsend, Alex . chebfun.org (январь 2014). Дата обращения: 29 августа 2017. 29 августа 2017 года.
  6. Simionescu, P.A. Computer Aided Graphing and Simulation Tools for AutoCAD Users (англ.) . — 1st. — Boca Raton, FL: CRC Press , 2014. — ISBN 978-1-4822-5290-3 .
Источник —

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