5.6. Последовательный симплекс-метод
Еще один способ
выхода в экстремальную точку в широкой области варьирования
факторов получил название: "симплекс-метод" [3].
При этом предположений об аналитическом виде зависимости параметра
от факторов вообще не делается. Суть метода заключается в следующем.
Если экстремум ищется в пространстве к факторов,
то нужно сделать к + 1 опыт в к + 1 точке к-мерного пространства,
не расположенных в подпространстве к - 1 измерения
(т.е. если фактора 2, то 3 точки не должны
лежать на одной прямой, если к = 3, то 4 точки не
должны лежать в одной плоскости и т.д.).
Пусть опыты дали результаты y1, y2, ..., yk+1.
Для определенности предположим, что ищется
максимум
y, тогда из
этих результатов выбираем точку с номером
l, в которой получено
минимальное значение y,
и строим новую точку l', "отражая" точку l
относительно подпространства,
содержащего остальные точки.
В точке l'
выполняем новый опыт.
Из полученных результатов (исключая точку l)
снова выбираем минимум и процесс повторяем до тех пор,
пока картина не начнет "вращаться" около некоторой точки L,
которая и является искомым максимумом.
Поясним это на простом примере.
Предположим, на светоотдачу (
y)
источника света влияют в основном две добавки А и В, концентрации
которых могут изменяться в достаточно широких пределах.
Мы ищем оптимальную точку x (x1, x2),
где x1
- количество добавки А, x2 - количество
добавки В,
обеспечивающие максимум
светоотдачи. Здесь речь идет о планировании в двумерном пространстве.
Первоначально изготовим три лампы следующего состава:
1) x1 = 2 мг, x2 = 1 мг;
2) x1 = 4 мг, x2 = 2 мг;
3) x1 = 2 мг, x2 = 3 мг;
и определим их светоотдачу.
Получим
y1 = 85 лм/Вт,
y2 = 92.5 лм/Вт,
y3 = 87 лм/Вт.
Видно, что минимум получился
в точке 1 ."Отразим" ее относительно прямой 2-3, т.е. проведем прямую
через точку 1 и середину отрезка,
соединяющего точки 2, 3 и отложим на ней отрезок,
равный расстоянию от точки
1 до точки пересечения с прямой 2-3.
 


Получим точку 4: x
1 = 4 мг,
x2 = 4 мг.
Изготовив лампу с таким составом, получим светоотдачу
y4 = 92 лм/Вт.
Теперь минимум соответствует точке 3, ее отражение - точка 5:
x1 = 6 мг,
x2 = 3 мг - дает светоотдачу y5 = 93 лм/Вт.
Теперь минимум - в точке 4, ее отражение - точка 6 (см. рис. 5.1) и т.д.
Пересчет координат точки при "отражении" осуществляется по формуле:
Здесь k - размерность
пространства факторов (в примере k = 2), i - номер координаты (i = 1, ...,
l, ... k), j - номер точки (j=1, 2, ... k+1), l - номер точки, в которой получен минимум, L-номер точки, в которой должен быть сделан следующий эксперимент.
При поиске экстремума возможны некоторые осложнения:
1) точка после отражения вновь дает минимальное
значение
y, т.е. в нашем примере мы могли
бы получить в точке 5 не 93лм/Вт, а, скажем, 88 лм/Вт. В этом случае из предыдущей группы точек (2,3,4) "отражается " дающая не самое маленькое, а второе по величине значение , в нашем примере это точка 2 (Y = 92.5лм/Вт). Ее надо "отразить" в прямой 3 - 4, далее процесс продолжается стандартно;
2) точки начинают "вращаться" около некоторой точки x'.
Тогда имеет смысл повторить
эксперимент в этой точке, чтобы
исключить опасность принять за экстремум результат экспериментальной
погрешности. Если же максимальное значение
y воспроизведется,
то следует принять x'
за координату максимума.
Можно уточнить положение экстремума,
реализуя вблизи x' симплекс-метод
с более мелким "шагом" или используя полиномиальную модель
и метод наименьших квадратов.
Симплекс-метод может быть успешно применен для нахождения коэффициентов нелинейных моделей. В этом случае параметром является "невязка" - сумма квадратов отклонений экспериментальной функции от расчета по модели. Параметр минимизируется подбором коэффициентов модели, которые в данном случае можно рассматривать как "факторы" и осуществлять подбор симплекс-методом.
Симплекс-метод легко программируется и часто весьма эффективен, однако надо помнить, что результаты существенно зависят от "шага", т.е. расстояния между первоначально избранными точками (при "широком шаге" можно "перешагнуть" через экстремум, а при "мелком" процесс может быть очень долгим). Кроме того, можно попасть в локальный экстремум, если их несколько у исследуемой функции. Поэтому метод, как и другие приемы статистической обработки данных и планирования эксперимента, принесет хорошие плоды только в сочетании с глубоким знанием объекта исследования и широком использовании всей ранее полученной информации о нем.