Алгоритм поиска оптимальной точки


Рассмотрим алгоритм и особенности поиска оптимальной точки clip_image002 в условиях ограничений с помощью метода крутого восхождения на примере функции отклика, определенной в области Dn (рис. 8.13) двухфакторного пространства. Условия ограничений видны из рисунка.

На первом этапе поиска осуществляется полный факторный эксперимент с центром в начальной точке clip_image004. Техника его проведения аналогична эксперименту при обычном методе крутого восхождения, однако, в отличие от последнего, в данной экспериментальной точке clip_image006 измеряются не только значения целевой функции clip_image008, но и других выходных параметров clip_image010 то есть clip_image012 и clip_image014. Статистическая обработка данных ПФЭ также выполняется по стандартной схеме, то есть проверяется воспроизводимость опытов, значимость коэффициентов clip_image016 уравнения регрессии, адекватность линейной аппроксимации

clip_image018, (8.31)

где хi – обычное стандартизированное значение фактора Хi.

особенности поиска оптимальной точки

Рис. 8.13. Пример формирования области допустимых значений целевой функции для двухфакторного пространства

Если при осуществлении факторного эксперимента ни в одной из пробных точек ограничения (8.29) и (8.30) не были нарушены, то из центра планирования clip_image022 производится крутое восхождение в направлении clip_image024. Для того чтобы clip_image024[1] не зависел от скорости возрастания функции clip_image026 в любой точке clip_image028 его составляющие следует пронормировать

clip_image030; clip_image032. (8.32)

Затем, как обычно, рассчитывается траектория мысленного движения к оптимуму и в некоторых точках clip_image034 этой траектории (как правило, через 2-3 мысленных шага) производится измерение отклика clip_image036. При этом обязательно проверяется значение других выходных параметров clip_image036[1].

Крутое восхождение прекращается если:

1) значение целевой функции clip_image026[1] проходит через максимум и начинает убывать;

2) нарушается ограничение типа (8.30). Для корректировки направления движения ставится новый ПФЭ с центром в точке clip_image038 (см. п.8 раздела 8.7).

За новый центр планирования clip_image038[1] в первом случае принимается точка, где целевая функция имела максимальное достигнутое значение, во втором – последняя из точек факторного пространства, где был реализован мысленный или натуральный опыт и еще не нарушалось ограничение типа (8.30). Если причиной останова послужило нарушение ограничения типа (8.30), то следующий цикл крутого восхождения производится по компромиссному направлению clip_image041, которое выбирается таким образом, чтобы изображающая точка clip_image028[1] двигалась в сторону возрастания уровня отклика clip_image026[2], одновременно удалялась от границы внутрь допустимых значений области Dn.

Для этого необходимо предварительно найти вектор clip_image043, нормальный к эквипотенциальной поверхности clip_image036[2] и ведущий в область допустимых значений. Для формирования вектора clip_image045 наряду с гиперплоскостью (8.31) рассчитывается также линейная аппроксимация

clip_image047 (8.33)

и вектор наискорейшего возрастания параметра clip_image049

clip_image051,

который также подлежит нормированию

clip_image053; clip_image055. (8.34)

Очевидно, что если в окрестности точки clip_image057 нарушается ограничение по минимальной границе clip_image059, то вектор clip_image061 направлен внутрь допустимой области Dn, если же нарушено ограничение по максимальной границе clip_image063, то он ведет из допустимой области и должен быть заменен на противоположный.

Таким образом, после нормирования вектора clip_image061[1] имеем

clip_image065 clip_image067 (8.35)

Следовательно, искомый компромиссный вектор

clip_image069 (8.36)

Загрузка...