Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Приближенные методы

Пример 2.10.1 | Задача квадратичного программирования | Итеративные вычислительные методы. |


Читайте также:
  1. Callback-методы S-функции
  2. II. Семинарское занятие по теме: «Основные направления, формы и методы управления муниципальной собственностью».
  3. VI. Методы анестезии
  4. Адсорбционные и каталитические методы очистки от сернистого ангидрида
  5. Акустическая фонетика. Методы акустических исследований.
  6. Альтернативные Методы Генерации
  7. Альтернативные методы обработки

Приведенный в предыдущем пункте классический метод (метод множителей Лагранжа) можно использовать тогда, когда целевая функция и ограничения задачи НЛП обладают хорошими свойствами (гладкость, выпуклость и др.). В отсутствии такой возможности применяются приближенные методы. Они могут применятся и в тех случаях, когда задача (1)-(3) не имеет оптимального решения. Тогда решая обобщенную задачу НЛП приближенными методами, можно построить минимизирующую последовательность, сходящуюся к некоторому, практический приемлемому приближенному «оптимальному решению». Приближенные методы, как правило, являются прямыми методами, так как они решают непосредственно исходную экстремальную задачу. К непрямым методам относятся те, в которых решение исходной задачи получается путем решения другой задачи, к которой предварительно сводится исходная задача. Например, метод множителей Лагранжа является непрямым методом, так как решается задача, полученная из исходной с помощью необходимого условия минимума. В теории НЛП разработано большое число вычислительных методов, которые по тем или иным характеристикам могут быть разбиты на различные группы (классы). Ниже приводится краткие сведения о некоторых из них. Но часто такое разбиение носит условный характер, так как один и тот же метод может быть отнесен к разным группам. Например, методы проекции градиента и условного градиента могут считаться как градиентными методами, так и методами возможных направлений.

 


Дата добавления: 2015-09-04; просмотров: 54 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Метод множителей Лагранжа| Задача дробно-линейного программирования

mybiblioteka.su - 2015-2024 год. (0.005 сек.)