Проектирования вектора-градиента

Метод проектирования вектора-градиента [c.536]

Рис. IX-29. Поиск оптимума методом проектирования вектора-градиента.

По сравнению с рассмотренным выше методом прямого поиска с возвратом, для реализации которого требуется вычисление градиента только для целевой функции ири выполнении одного шага спуска, метод проектирования вектора-градиента зачастую оказывается все же более быстрым, поскольку в данном случае движение к оптимуму происходит вблизи от гиперповерхности ограничений и необходимость возврата на нее возникает значительно реже. [c.539]

Метод проектирования вектора-градиента [c.543]

Наличие ограничений на оптимизируемые параметры приводит к некоторому усложнению использования перечисленных выше методов. Наличие ограничений не сказывается на использовании для поиска оптимума методов слепого и случайного поиска, уменьшается только допустимая область параметров. Если оптимум функции находится внутри допустимой области изменения независимых переменных то задачу иногда можно решить перечисленными выше методами поиска. Если же оптимум расположен на границе области у, то для его отыскания приходится применять специальные методы [24] метод прямого поиска с возвратом, метод проектирования вектора градиента, метод обобщенного критерия. [c.363]

Метод проектирования вектора-градиента сложнее для реализации, поскольку он требует на каждой итерации формирования коэффициентов d.j и 5,. и решения системы линейных уравнений. [c.78]

При применении метода проектирования вектора-градиента процедура поиска аналогична процедуре, описанной на стр. 81. Отличие состоит только в том, что в данном случае уже в начале поиска имеются ограничения в форме равенств. [c.82]

Метод проектирования вектора-градиента [16] [c.534]

Графическое изображение процесса поиска методом проектирования вектора-градиента с возвратом на гиперповерхность ограничений показано на рис. IX-29. [c.536]

По сравнению с рассмотренным выше методом прямого поиска с возвратом, для реализации которого требуется вычисление градиента только для целевой функции при выполнении одного шага спуска, метод проектирования вектора-градиента зачастую оказывается все же более быстрым, поскольку в данном случае движение к [c.537]

Процесс поиска при движении вдоль гиперповерхности, ограничивающей допустимую область X, как и при ограничениях типа равенств, можно значительно ускорить с использованием метода проектирования вектора-градиента. Однако при решении задач с ограничениями типа неравенств данный метод имеет некоторые особенности, обусловленные способом задания функции // ( ), определяющей степень нарушения ограничений. [c.541]

Рис. IX-34. Поиск оптимума методом проектирования вектора-градиента при ограничениях типа неравенств.

Пусть требуется найти минимум функции z (111,1) нри наличии ограничений в форме неравенств (111,3). Предложен ряд методов решения поставленной задачи. Здесь изложены три часто употребляемых метода метод Фельдбаума метод штрафов и метод проектирования вектора-градиента. [c.78]

Справочник химика 21

Химия и химическая технология