ПОИСК Статьи Рисунки Таблицы Градиентные методы оптимизации из "Методы кибернетики в химии и химической технологии" Сущность указанных методов заключается в определении значений независимых переменных, дающих наибольшие изменения целевой фракции. Обычно для этого двигаются вдоль градиента, ортогонального к контурной поверхности в данной точке. [c.224] Различные поисковые методы в основном отличаются один от другого способом определения направления движения к оптимуму, размером шага и продолжительностью поиска вдоль найденного направления, критериями окончания поиска, простотой алгоритмизации и применимостью для различных ЭВМ. Техника поиска экстремума основана на расчетах, которые позволяют определить направление наиболее быстрого изменения оптимизируемого крите,рия. [c.224] Если выбор шага был удовлетворительным, производная в следующей точке существенно близка к производной в базисной точке. [c.225] Для нелинейной функции направление градиентного вектора зависит от точки на 1Пове(рхности, в которой он вычисляется. [c.225] Несмотря на существующие различия между градиентными методами, последовательность операций при поиске оптимума в большинстве случаев одинакова и сводится к следующему а) выбирается базисная точка б) определяется направление движения от базисной точки в) находится размер шага г) определяется следующая точка поиска д) значение целевой функции в данной точке сравнивается с ее значением в предыдущей точке е) вновь определяется направление движения и процедура повторяется до достижения оптимального значения. [c.225] Вернуться к основной статье