32
Опубликовано: 22.10.2017
Значительная часть задач оптимизации относится к задачам нелинейного программирования с непрерывными переменными. Для решения этих задач в основном используется так называемая поисковая оптимизация .
3.1 Поисковая оптимизация .
Поисковая оптимизация заключается в определении малой окрестности оптимальной точки в допустимой области X Д пространства управляющих параметров на основе расчета целевой функции и функций – ограничений в ряде точек этого пространства.
32 LIFE HACKS THAT'LL KNOCK YOUR SOCKS OFF
Общая схема вычислений при поисковой оптимизации:
Существует достаточно большое количество методов поисковой оптимизации. Сущность метода определяется тем, как выбирается направление поиска.
Методы поиска экстремума можно классифицировать по следующим признакам:
Mike Sherm - 32 Bars ( Music Video )
а) В зависимости от характера экстремума, различают методы условной, безусловной, локальной и глобальной оптимизации.
б) В зависимости от количества управляемых параметров, различают методы одномерного и многомерного поиска .
в) В зависимости от характера информации, используемой для выбора направления поиска, различают методы нулевого, первого и второго порядка .
В методах нулевого порядка производные не используются. В методах 1-го порядка используются производные F ( X ) , составляющие вектор-градиент F ‘ ( X ) , поэтому их еще называют градиентными методами . В методах 2-го порядка используются вторые производные.