Метод - штраф
Cтраница 2
Сравним теперь описанный здесь метод с методом штрафов. Преимущество его состоит в том, что в данном случае функция /, вообще говоря, не должна иметь оврагов. Однако использование этого метода связано с определенными трудностями. [16]
ИЗП) первого и второго порядков, метод штрафов и др. Все эти результаты легко переносятся на случай линейных ограничений. [17]
 |
Поиск оптимума методом проектирования вектора-градиента. [18] |
Метод обобщенного критерия, называемый также иногда методом штрафов, заключается в замене задачи отыскания условного оптимума с ограничениями типа равенств ( IX, 2а) задачей на отыскание безусловного оптимума некоторой новой целевой функции. [19]
Из сказанного видно, что метод Фельдбаума и метод штрафов примерно эквивалентны по быстроте сходимости. В заключение отметим, что из-за зигзагообразного движения изображающей точки при применении обоих методов скорость сходимости процесса часто становится недостаточной. [20]
Этим объясняется то, что метод барьерных функций иногда называется методом внутренних штрафов. [21]
Рассмотрим теперь, как будут выглядеть функции / W при использовании методов штрафов и уровней. [22]
Методом множителей удается найти условный минимум за меньшее число итераций, чем методом штрафов. [23]
Учет ограничения ( I, 10) не должен вносить осложнений, поскольку метод штрафа используется независимо от этого, а их учет приведет только к увеличению штрафных членов штрафной функции k - то блока. [24]
Если F - потенциальный оператор, то описанная процедура известна в математическом программировании как метод штрафа. [25]
Единственность доказывается точно так же, как и в теореме 1.1. Существование докажем снова методом штрафа, введенным в разд. [26]
На первом уровне для численного решения может применяться любой из методов условной минимизации, например, метод штрафов. На втором уровне используется любой из методов безусловной минимизации. [27]
Тем не менее существует много подходов для решения указанных задач, использующих, например, регуляризацию, метод штрафов и методы нелинейного программирования. В настоящем пункте мы остановимся на другом подходе, который заключается в предварительном сведении задачи (7.3) к некоторой конечномерной задаче и последующем решении экстремальной задачи для квадратичной функции п переменных на выпуклом ограниченном множестве пространства п измерений. [28]
Метод штрафов является инструментом для получения условий оптимальности в задачах с ограничениями. Схема рассуждений выглядит следующим образом. Сначала исходная задача оптимизации методом штрафов сводится к параметрическому семейству задач, уже исследованных ранее. Затем предельным переходом по параметру штрафа в условиях оптимальности для задач этого семейства выводятся и условия оптимальности в исходной задаче. [29]
Сравним теперь метод штрафов с методом проектирования градиента. Метод штрафов значительно проще для реализации. Однако из-за того, что минимизируемая функция имеет овраг, он может в ряде случаев привести к медленной сходимости поиска. [30]
Страницы: 1 2 3 4