Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


ѕодзадача квадратичного программировани€ (QP)




(3-27)

ƒанна€ подзадача может быть решена посредством применени€ алгоритма QP (см., например, раздел –ешение квадратичного программировани€). “акое решение основано на формировании новой итерации следующего вида

ѕараметр при длине шага определ€етс€ из соответствующей процедуры линейного поиска, котора€ обеспечивает приемлемое уменьшение получаемой функции выгоды (см. раздел  орректировка матрицы √ессе). ћатрица €вл€етс€ положительно определенной аппроксимацией матрицей √ессе дл€ Ћагранжевой функции. (уравнение 3-27). может быть корректироватьс€ посредством любого из квазиньютоновских методов, хот€ метод BFGS (смотри раздел  орректировка матрицы √ессе), скорее всего, €вл€етс€ наиболее попул€рным.

¬ отличие от решени€ методом SQP дл€ задач без ограничений, нелинейные задачи при наличии ограничений решаютс€ за некоторое число итераций. ќдной из причин такого факта €вл€етс€ то, что, вследствие наличи€ пределов на обозримые области, оптимизатор может принимать осознанные решени€ относительно направлений поиска и размера шага.

–ассмотрим функцию –озенброка (уравнение 3-2) при наличии дополнительных нелинейных ограничений в виде неравенств, g(x),

(3-29)

ѕри применении метода SQP эта задача решаетс€ за 96 итераций по сравнению с 140 итераци€ми дл€ задач без ограничений. Ќа рисунке 3-6 представлен путь к точке решени€ начина€ со стартовой точки .





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-05-08; ћы поможем в написании ваших работ!; просмотров: 813 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

ƒаже страх см€гчаетс€ привычкой. © Ќеизвестно
==> читать все изречени€...

2169 - | 1910 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.01 с.