Научная электронная библиотека

Монографии, изданные в издательстве Российской Академии Естествознания

Прикладные методы оптимизации

Шукаев Д. Н.,

В.2.1. Задачи безусловной оптимизации

Исторически первой является задача безусловной оптимизации. Ее математическая формулировка вытекает из постановки общей задачи оптимизации (В.1) при исключении множества Х, т.е.

f(x) → extremum, x ∈ Eⁿ. (В.5)

Методы решения задачи безусловной оптимизации основаны на аппарате теории математического анализа для непрерывных дифференцируемых функций f(x) с небольшим числом переменных и классическом аппарате минимизации (максимизации), например градиентного метода и метода Ньютона. Существуют также методы не использующие производные, например, максимизация прямым поиском Хука-Дживса [45].