Концепция методов. Рассматриваются численные методы опти­мизации, у которых величина и направление шага к оптимуму формируются однозначно по определенным функциям в зависимости

Рассматриваются численные методы опти­мизации, у которых величина и направление шага к оптимуму формируются однозначно по определенным функциям в зависимости от свойств критерия оптимальности в окрестности текущей точки без использования производных (т.е. градиента). Все алгоритмы имеют итерационный характер и вы­ражаются формулой

Основная особенность рассматриваемой группы методов — отсутствие вычисления градиента критерия оптимальности. Ряд методов прямого поиска ба­зируется на последователь­ном применении одномер­ного поиска по переменным или по другим задаваемым направлениям, что облегча­ет их алгоритмизацию и применение.

Как и для градиентных методов, на рис. 18 приво­дятся лишь по одной из воз­можных траекторий поиска каждым из ниже рассмат­риваемых методов. Кроме того, также для всех приве­денных траекторий выбра­ны различные начальные условия, с тем, чтобы не за­громождать построения.