Некоторые методы оптимизации для нахождения чисел, удовлетворяющих определённым условиям:
- Методы исследования функций классического анализа. 1 Используются для решения несложных оптимальных задач с известным аналитическим выражением критерия оптимальности. 1
- Методы нелинейного программирования. 1 Применяются для решения оптимальных задач с нелинейными функциями цели. 1 На независимые переменные могут быть наложены ограничения в виде нелинейных соотношений, имеющих вид равенств или неравенств. 1
- Динамическое программирование. 14 Подходит для решения задач оптимизации многостадийных процессов, особенно тех, в которых состояние каждой стадии характеризуется относительно небольшим числом переменных состояния. 1
- Вариационное исчисление. 14 Используется для решения задач, где критерии оптимальности представляются в виде функционалов и решениями которых являются функции. 4
- Симплексный метод. 12 Позволяет за конечное число итераций находить оптимальное решение подавляющего большинства задач. 1
- Методы многомерной случайной оптимизации. 2 Позволяют в среднем быстрее выходить в район оптимума. 2 Эффективны при поиске глобального оптимума. 2 К ним относятся, например, метод слепого поиска, метод случайных направлений, метод поиска с «наказанием случайностью». 2
- Метод ветвей и границ. 4 Включает две процедуры: ветвление и нахождение оценок (границ). 4 Процедура ветвления состоит в разбиении множества оптимизации на подмножества. 4
Выбор метода оптимизации зависит от постановки задачи и используемой математической модели объекта оптимизации. 1