Симплексный метод оптимизации
Поможем в ✍️ написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

Симплексом называется правильный многогранник, имеющий п+1 вершину, где п- число факторов, влияющих на процесс. Так, например, если факторов два, то симплексом является правильный треугольник.

 

Рисунок 13. Оптимизация по симплексному методу

Сущность симплексного метода оптимизации иллюстрирует рисунок 13.

Начальная серия опытов соответствует вершинам исходного симплекса (точки 1, 2 и 3). Условия этих первых опытов берутся из области значений факторов, соответствующих наиболее благоприятным из известных режимов оптимизируемого процесса. Сравнивая между собой результаты опытов в точках 1, 2 и 3, находят среди них самый «плохой», с точки зрения выбранного критерия оптимальности. Пусть, например, самым «неудачным» оказался опыт в точке 1. Этот опыт исключают из рассмотрения, а вместо него в состав симплекса вводят опыт в точке 4, которая симметрична точке 1 относительно противоположной стороны треугольника, соединяющей точки 2 и 3.

Далее сравнивают между собой результаты опытов в вершинах нового симплекса, отбрасывают самый «неудачный» из них и переносят соответствующую вершину симплекса в точку 5. Затем рассмотренная процедура повторяется в течение всего процесса оптимизации.

Если экстремум критерия оптимальности достигнут, то дальнейшее движение симплекса прекращается. Это значит, что новый шаг возвращает исследователя в предыдущую точку факторного пространства.

Следует иметь в виду, что симплексный метод, так же как и другие методы оптимизации, является локальным методом поиска экстремума. Если существует несколько экстремумов критерия оптимальности, то этот метод позволяет найти тот из них, который расположен ближе к точкам исходного симплекса. Поэтому, если есть подозрение о существовании нескольких экстремумов критерия оптимальности, нужно осуществить их поиск, каждый раз начиная оптимизацию из новой области факторного пространства. Затем следует сравнить между собой найденные оптимальные условия и из всех вариантов выбрать наилучший.

При оптимизации необходимо принимать во внимание ограничения, наложенные на влияющие факторы и функции отклика.

Важно отметить, что при пользовании симплексным методом не обязательно дублировать опыты. Дело в том, что ошибка в отдельном опыте может только несколько замедлить оптимизацию. Если же последующие опыты выполняются безупречно, то движение к оптимуму продолжается.

Матрица опытов исходного симплекса в кодированных переменных приведена в табл.11.

Величины, входящие в эту таблицу, рассчитываются по следующим формулам:

                               (*)

 

Здесь i-номер фактора в матрице планирования. Символом 0 обозначены координаты центра плана, т. е. основной уровень.

Таблица 14

Матрица исходного симплекса

 

Номер опыта X1 X 2 . . . Xn-1 Xn Функция отклика
1 K1 K 2 Kn-1 Kn Y1
2 -R1 K 2 . . . Kn-1 Kn Y2
3 о -R2 . . . Kn-1 Kn Y3
п-\ 0 0 Kn-1 Kn Yn-1
п 0 0 -Rn-1 Kn Yn
п+1 0 0 0 -Rn Yn+1

 

Опыты, представленные в табл. 14, соответствуют вершинам симплекса, сторона которого равна единице, а центр совпадает с началом координат (в кодированных переменных).

Результаты расчетов, выполненных на основании табл. 14 и формул (*) приведены в табл. 15.

Таблица 15

Условия начальной серии опытов

 

Номер опыта X1 X2 X3 X4
1 0,5 0,289 0,204 0,158
2 -0,5 0,289 0,204 0,158
3 0 -0,578 0,204 0,158
4 0 0 -0,612 0,158
5 0 0 0 -0,632

 

Аналогично можно рассчитать условия исходной серии опытов для большего количества факторов.

Очевидно, наибольшее количество опытов приходится ставить в начале эксперимента. Затем на каждом шаге оптимизации выполняется только один опыт.

Приступая к оптимизации, необходимо с помощью табл. 14 или 15 рассчитать матрицу исходной серии опытов в физических переменных, пользуясь формулой

В дальнейшем все операции производятся только с физическими i-переменными.

Условия каждого нового опыта рассчитываются по формуле:

 

(**)

где п—число факторов в матрице планирования;

j — номер опыта;

i—номер фактора;

—значение i-го фактора в самом «неудачном» опыте предыдущего симплекса.

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

При этом значения всех ранее рассматриваемых факторов рассчитываются по формуле:

где 1= 1, 2,..., п, то есть являются средними арифметическими значениями соответствующих координат предыдущего симплекса.

Значение вновь вводимого фактора определяется по формуле:

.где x0(n+1)—основной уровень этого фактора;

Δxn+1—выбранный шаг варьирования для данного фактора;

Rn +1, kn +1—величины, рассчитываемые по формулам (*).

Отметим, что добавление нового фактора в состав полного «факторного эксперимента сопровождается увеличением количества опытов вдвое. В этом смысле симплексный метод имеет очевидное преимущество.

В практику научных исследований симплексный метод был введен Химсвортом в 1962г.

Пример 3. Пусть требуется с помощью симплексного метода оптимизировать выход целевого продукта у (%), который получается при взаимодействии двух реагентов с концентрациями x1 и x2 ( )   при температуре x3 (°С).

Выберем основные уровни и шаги варьирования факторов и сведем их в табл. 16.

Таблица 16

Значения уровней факторов и шагов варьирования

Фактор Основной уровень Шаг варьирования
x2 ( ) 1,0 0,1
x2 ( ) 1,5 0,2
x3 (°С). 60,0 5,0

Пользуясь формулой (3.5) и табл. 15, рассчитаем условия проведения первых четырех опытов и полученные результаты сведем в табл. 14. Так, например, для третьего опыта

x31=1+0,1*0==1; x32== 1,50 +0,2 (—0,578) ==1,38; x33=60+5*0,204==61.

Таблица 14

Оптимизация симплексным методом

Номер опыта x1 x2 x3 Функция отклика
1 1,05 1,56 61 72,3
2 0,95 1,56 61 70,1
3 1,00 1,38 61 65,4
4 1,00 1.50 57 68,2
5 1,00 1,70 58 73,9
6 1,00 1,72 63 76,5

 

Сравнивая между собой результаты первых четырех опытов, видим, что самый низкий выход целевого продукта получился в третьем опыте. Этот опыт следует исключить из дальнейшего рассмотрения.

Заменим его опытом 5, условия проведения которого рассчитаем по формуле (**):

В новом симплексе, образованном опытами 1, 2, 4 и 5, самым «неудачным» является опыт 4. Его заменим опытом 6, условия которого найдем, пользуясь той же формулой (**).

Далее процедура оптимизации может быть продолжена аналогично.

Рассмотрим теперь вопрос о том, как включить в программу исследований еще один фактор, например скорость вращения мешалки. Пусть до этих пор она была постоянной и равной 500 об/мин. Теперь будем считать эту величину фактором x4 и примем для нее шаг варьирования Δx4==100 об/мин.

Предыдущий симплекс для трех факторов (см. табл. 15) состоит из опытов 1, 2, 5 и 6. Чтобы из него получить новый симплекс для четырех факторов, введем опыт 7 (табл. 16).

Таблица 16 Добавление нового фактора в программу оптимизации

Номер опыта x1 x2 x3 x4 Функция отклика
1 1,05 1,56 61 500 72,3
2 0,95 1,56 61 500 70,1
5 1,00 1,70 58 500 73,9
6 1,00 1,72 63 500 76,5
7 1,00 1,64 61 580 78,1

Условия проведения 7-го опыта найдем по формулам (3.7) и (3.8):

Далее оптимизацию можно продолжить с учетом всех четырех факторов, пользуясь рассмотренной выше процедурой.

 

Лекция 16

Дата: 2019-02-19, просмотров: 217.