WikiSort.ru - Не сортированное

ПОИСК ПО САЙТУ | о проекте

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

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

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

Искусственные ландшафты, представленные в настоящем документе для одного-цель оптимизационных задач взяты из  книги Bäck, Haupt e[1]  Полный список тестовых функций можно найти на сайте компании mathworks.[2]

Предназначены для проверки различных алгоритмов оптимизации.

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

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

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

Функция Экли

Функция сферы ,
Функция Розенброка ,
Функция Била

Функция Гольдман-Прайса

BФункция Бута
Функция Букина N 6 ,
Функция Матьяса
Функция Леви N 13

Функция Химмельблау
Функция трехгорбого верблюда
Функция Изома
Cross-in-tray function
Функция Эгнхольдера
Табличная функция Хольдера
Функция МакКормика ,
Функция Шаффера N2
Функция Шаффера N4
Функция Стыбинского-Танга , ..

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

Название Рисунов Формула Глобальный минимум Метод поиска
функция розенброка, ограничена кубической и прямой[3] ,

subjected to:

,
Функция Розенброка, ограниченная диском[4] ,

subjected to:

,
Ограниченная функция Мишры-Бёрда[5][6] ,

subjected to:

,
Модифицированная функция Таусенда[7] ,

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

,
Функция Симонескуn[8] ,

subjected to:

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

Название / РисунокФормулаМинимумОбласть поиска
Функция Бина и Корна ,
Chakong and Haimes function
Функция Ффонсеки и Флеминга ,
Test function 4
Функция Курсаве , .
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 .
Объективная функция Полони2

Функция Зистера-Дьеба-Тери N. 1 , .
Функция Зистера-Дьеба-Тери N. 2 , .
Функция Зистера-Дьеба-Териn N. 3 , .
Функция Зистера-Дьеба-ТериN. 4 , ,
Функция Зистера-Дьеба-Тери N. 6 , .
Функция Виннета .
Функция Осызки и Кунду


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

См. также

Литература

  • Андрей Владимирович Пантелеев, Дарья Вадимовна Метлицкая, Екатерина Александровна Алешина . Методы глобальной оптимизации: Метаэвристические стратегии и алгоритмы
  • Сергиенко , Антон Сергеевич. Тестовые функции для глобальной оптимизации.

Ссылки

Примечания

  1. Haupt, Randy L. Haupt, Sue Ellen. Practical genetic algorithms with CD-Rom. — 2nd. — New York : J. Wiley, 2004. ISBN 0-471-45565-2.
  2. Ortiz, Gilberto A. Evolution Strategies (ES). Mathworks. Проверено 1 ноября 2012.
  3. Simionescu, P.A. (September 29 – October 2, 2002). "New Concepts in Graphic Visualization of Objective Functions" in ASME 2002 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference.: 891–897. Проверено 7 January 2017. 
  4. Solve a Constrained Nonlinear Problem - MATLAB & Simulink. www.mathworks.com. Проверено 29 августа 2017.
  5. Bird Problem (Constrained) | Phoenix Integration (недоступная ссылка). wayback.archive.org. Проверено 29 августа 2017. Архивировано 29 декабря 2016 года.
  6. Mishra, Sudhanshu (2006). “Some new test functions for global optimization and performance of repulsive particle swarm method”. MPRA Paper.
  7. Townsend, Alex Constrained optimization in Chebfun. chebfun.org (January 2014). Проверено 29 августа 2017.
  8. 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.

Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".

Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.

Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .




Текст в блоке "Читать" взят с сайта "Википедия" и доступен по лицензии Creative Commons Attribution-ShareAlike; в отдельных случаях могут действовать дополнительные условия.

Другой контент может иметь иную лицензию. Перед использованием материалов сайта WikiSort.ru внимательно изучите правила лицензирования конкретных элементов наполнения сайта.

2019-2025
WikiSort.ru - проект по пересортировке и дополнению контента Википедии