ПОИСК Статьи Рисунки Таблицы Безградиентпые методы детерминированного поиска из "Методы оптимизации в химической технологии" Уравнение (IX,73), как и аналог метода градиента в форме уравнений (IX,51), можно применять для отыскания экстремальных точек целевой функции R (х), определяемых его интегрированием. В0си0Л1)30вавшись конечно-разностными выражениями для производных, нетрудно записать также и дискретный аналог этого алгоритма. [c.503] Поэтому метод тяжелого шарика и используется в задачах с целевыми функциями, имеющими несколько локалгшых экстремумов, и в этом смысле может быть охарактеризован как метод поиска глобального экстремума. [c.504] Существует другая группа методов — безградиентные методы, использующие в процессе поиска информацию, получаемую ие ири анализе производных, а от сравнительной оценки величины критерия оптимальности в результате выполнения очередного шага. [c.504] Некоторые из этих методов целесообразно применять в сочетании с градиентными методами, что позволяет иногда построить довольно эффективные алгоритмы для решения задач нелинейного программирования. [c.504] Прежде чем перейти к изложению методов многомерного поиска, )ассмотрим также ряд алгоритмов одномерного поиска, т. е. поиска экстремума функции одной переменной, которые часто используются не только как самостоятельные методы оптимизации, но также и к ак вспомогательные (например, при спуске по направлению) в мно-гомерных методах оптимизации. [c.504] Вернуться к основной статье