АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Комбинированный метод штрафных функций

Читайте также:
  1. F. Метод, основанный на использовании свойства монотонности показательной функции .
  2. FAST (Методика быстрого анализа решения)
  3. I этап Подготовка к развитию грудобрюшного типа дыхания по традиционной методике
  4. I. 2.1. Графический метод решения задачи ЛП
  5. I. 3.2. Двойственный симплекс-метод.
  6. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  7. I. Метод рассмотрения остатков от деления.
  8. I. Методические основы
  9. I. Методические основы оценки эффективности инвестиционных проектов
  10. I. Организационно-методический раздел
  11. I. Предмет и метод теоретической экономики
  12. I. Составление дифференциальных уравнений и определение передаточных функций

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

Таким образом, в основе комбинированного метода лежит сведение исходной задачи условной минимизации (3.1) к после­довательности задач без ограничений вида


-"■ rk^g,{X)

Начальная точка задается внутри допустимой области R, т.е. при строгом выполнении ограничений типа неравенств g(X) > О, s=l, ..., р. На каждом к-м этапе точка минимума расширенной функции F(X, rt) ищется при заданном значении гкс помощью одно­го из методов безусловной минимизации. Полученная точкаХ'(гк) используется в качестве начальной на следующем этапе, выполня­емом при увеличивающемся значении параметра гк. При rt-> со по­следовательность точек Х'{гк) .стремится к точному решению X' исходной задачи.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |


Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)