Cтраница 3
В действительности любая электронная система будет иметь такое нелинейное ограничение ( не обязательно симметричное) для достаточно больших амплитуд сигнала, но линейная область может быть такой большой, что ограничение не будет заметно. [31]
Следует подчеркнуть, что в большинстве приложений доля нелинейных ограничений и переменных, определяющих нелинейные части, мала по отношению к общему числу ограничений и переменных. [32]
Эта задача имеет нелинейную целевую функцию и два нелинейных ограничения. Можно видеть, что в отличие от стандартной формы, где решается задача максимизации, цель этой задачи заключается в минимизации. Задачи максимизации и минимизации эквивалентны, так как умножение целевой функции на. Обратите внимание также на то, что в ограничениях для имеет место равенство, а для g2 - обратное неравенство ( см. упр. [33]
Понятие приведенного градиента обобщается и на задачи с нелинейными ограничениями. [34]
В данном параграфе рассмотрен случай нелинейных целевых функций с нелинейными ограничениями. Ограничением может быть модель физического процесса, формульная запись которой не позволяет прямо подставить ее в целевую функцию, а также уравнения, устанавливающие зависимость между одними переменными управления и другими переменными управления, которые фактически уменьшают число степеней свободы переменных управления. [35]
![]() |
Зависимости изменения расчетных затрат ДЗ по паротурбинному блоку, температуры стенки ст и скорости пара wu в промежуточном пароперегревателе от давления промежуточного перегрева пара рШ1. [36] |
Вместе с тем при решении задач с линейными или нелинейными ограничениями, налагаемыми на оптимизируемые переменные, эффективность градиентных методов резко падает, как только достигаются границы области, а движение по-прежнему направлено в запрещенную зону. [37]
ЗИПа по стоимости приходится минимизировать линейную форму (7.160) при нелинейных ограничениях (7.112), или максимизировать нелинейную форму (7.112) при линейных ограничениях. [38]
Точка x ( ft 1 проверяется последовательно на тп нелинейных ограничениях. [39]
Прямая задача геометрического программирования имеет нелинейный критерий и содержит систему нелинейных ограничений в виде неравенств, а двойственная ей задача формулируется как поиск экстремума нелинейной функции специального вида при линейных ограничениях. На практике чаще применяют алгоритмы решения двойственной задачи с последующим расчетом оптимальных значений переменных прямой задачи. Алгоритмы представляют собой итеративные процедуры решения задач линейного или квадратичного программирования, получающихся в результате соответственно линейной или параболической аппроксимации критерия двойственной задачи. [40]
На каждом временном слое нужно минимизировать квадратичный функционал (3.6) с нелинейными ограничениями (3.36) и линейными ограничениями - уравнениями, которые обеспечивают непрерывность вектора напряжений при переходе через границы треугольников триангуляции. Для решения данной задачи следует выбирать подходящий алгоритм выпуклого программирования. [41]
В этой главе описаны итерационные методы решения задач минимизации при нелинейных ограничениях, связанные с функциями Лагранжа. Среди них есть двойственные методы, в которых первичную роль играют оценки А, вектора ( обобщенных) множителей Лагранжа Я, , а оценки xft искомого решения х определяются как функции от Mft; есть и прямые методы, в которых № представляют собой функции от xh; наконец, есть методы, в которых оценки xft, Wft векторов х, Я, вычисляются независимо. Основная часть работы в данной области математического программирования проделана за последние годы ( после 1969 г.), так что речь пойдет об относительно новых алгоритмах. Однако уже сейчас можно сказать, что многие из них составят основу будущих универсальных пакетов программ для решения задач с нелинейными ограничениями. [42]
Нелинейное программирование охватывает методы для определения экстремума нелинейной функции в области нелинейных ограничений. [43]
Таким образом, задача математического программирования с нелинейной целевой функцией и нелинейными ограничениями сведена к определению сепарабельной целевой функции при линейных ограничениях. Обычно решение задач такого рода затруднительно, если не известны пределы изменения оптимизируемых переменных. [44]
В данной главе будут рассмотрены алгоритмы отыскания экстремума нелинейной функции при нелинейных ограничениях. С простейшим из них, предназначенным для решения задач, ограничения которых имеют вид равенств, мы уже познакомились ранее. [45]