Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

MODELIROVANIE_metodichka

.pdf
Скачиваний:
218
Добавлен:
02.04.2015
Размер:
1.11 Mб
Скачать

Дифференцируя последнее уравнение по переменным X1 , X 2 и λ, составим систему уравнений по форме (5):

ì

F(X1, X 2

)

= 0,609 -1,27X 2 - 2

×1,707X1 + X1 = 0,

ï

X1

 

 

ï

 

,λ)

 

 

 

ï

F(X1, X 2

= 0,3

-1,27X1 - 2 × 0,767X 2 + X 2 = 0, .

í

X 2

 

 

ïï

 

,λ)

 

 

 

F(X

, X

 

= X12

+ X 22 - ρ 2 = 0.

 

ï

1

 

2

 

 

î

λ

 

 

 

 

 

Для решения последней системы уравнений с последую- щим вычислением значения функции отклика воспользуемся ин- тегрированным пакетом MAPLEW 8. Расчет проводим при изме- нении радиуса сферы в диапазоне от 1,41 до 0 (табл. 3).

 

 

Оптимизация методом

 

Таблица 3

 

 

 

 

 

неопределенных множителей Лагранжа

 

№ шага

ρ

X1

X2

 

λ

y1, %

1

1,41

0

1,41

 

766,8

58,12

2

1,2

0,0006

1,19

 

766,87

58,48

3

1,0

0,0004

0,99

 

766,85

58,76

4

0,8

0,00026

0,79

 

766,81

58,98

5

0,6

-0,00009

0,59

 

766,75

59,13

6

0,4

-0,00006

0,39

 

766,62

59,22

7

0,2

-0,00023

0,19

 

766,25

59,26

8

0,1

-0,00031

0,09

 

765,49

59,25

9

0

0

0

 

765,51

59,23

На основании результатов см. табл. 3 оптимальным следует принять режим, полученный на 7-м шаге оптимизации (X1 = -0,00023 и X2 = 0,19), при этом значение параметра оптимиза- ции содержание свободных липидов в какао крупке достигает максимального значения 59,26 %.

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

xi = X i ×εi + xi0 ,

122

где xi натуральное значение iго фактора; Xi кодированное значение iго фактора; xi0 натуральное значение iго фактора

на основном уровне; εi интервал варьирования iго фактора.

С учетом натуральных значений факторов на основных уровнях и интервалов варьирования (см. табл. 1) имеем опти- мальные параметры электрохимической обработки какао-крупки: сила тока х1 = 0,59 А и продолжительность электрохимической обработки х2 = 25,95 мин.

Задание

Для уравнения регрессии второго порядка, которое получе- но в практической работе № 11, сформулировать условие опти- мизации, выбрать ограничения для независимых переменных и методом неопределенных множителей Лагранжа выполнить оп- тимизацию целевой функции. Привести уравнение регрессии второго порядка к канонической форме. Построить линии равных

значений функции отклика и выполнить анализ конфигурации поверхности отклика.

Контрольные вопросы

1.Какие ограничения накладываются на использование ме- тода неопределенных множителей Лагранжа?

2.Что представляет собой оптимизация методом неопреде- ленных множителей Лагранжа?

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

4.В каком виде записываются ограничения при использо- вании метода неопределенных множителей Лагранжа?

5.Как связаны между собой число независимых перемен- ных и количество ограничений, которые накладываются на них при использовании метода неопределенных множителей Лагранжа?

123

Практическая работа № 14 ОПТИМИЗАЦИЯ МЕТОДОМ “РИДЖ-АНАЛИЗ”

Цель работы: 1) ознакомить с методами оптимизации целе- вых функций; 2) овладеть практическими навыками оптимизации.

Рекомендуемая литература: [1, 7].

Теоретические сведения

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

ì (b11 - l)X1 + 0,5b12 X 2 + ...+ 0,5b1n X n + 0,5b1 = 0,

 

ï0,5b X

1

+ (b - l)X

2

+ ...+ 0,5b

X

n

+ 0,5b = 0,

 

ï

21

 

22

 

 

 

2n

 

2

(1)

í

 

 

 

 

 

 

 

 

 

 

 

 

ï ...........................................................................

 

ï0,5b

X

1

+ 0,5b

X

2

+ ...+ (b - l)X

n

+ 0,5b = 0,

 

î

n1

 

n2

 

 

 

nn

 

n

 

где λ неопределенный множитель Лагранжа.

Количество уравнений в системе (1) равно числу факторов. Решить (1) можно только при заданных значениях λ. Выбор зна-

чений неопределенных множителей Лагранжа зависит от типа задачи. В случае задачи на максимум параметра оптимизации ре- комендуется выбирать величину λ таким образом, чтобы она бы- ла больше максимального из канонических коэффициентов. В случае задачи на минимум значение λ должно быть меньше наименьшего из канонических коэффициентов.

На величину λ накладывается ограничение, определяемое

параметром Хорля

λ = 2(Bmax - b ),

(2)

min

nn

 

132

где Bminmax максимальный или минимальный (в зависимости от

условий задачи) канонический коэффициент; bnn коэффициент регрессии при n-ом квадратичном члене.

Использование параметра Хорля дает возможность сузить интервал изменения значений неопределенного множителя Ла- гранжа до величины, определяемой следующим неравенством:

 

2(Bminmax - Bnn )

 

³ λ >

 

Bminmax

 

.

(3)

 

 

 

 

При этом изменение параметра оптимизации в желаемую сторону соответствует изменению λ в направлении от параметра Хорля к соответствующему каноническому коэффициенту.

На практике обычно задаются несколькими значениями не- определенного множителя Лагранжа и затем, после решения сис- темы (1), полученные условия подвергают экспериментальной проверке. При значительном количестве факторов систему (1) решают с помощью ЭВМ.

В случае двухфакторной задачи расчеты проводят по сле- дующим формулам:

ì(b11 - l)X1

+ 0,5b12

X 2 + 0,5b1 = 0,

(4)

í0,5b X

1

+ (b

- l)X

2

+ 0,5b = 0,

î

21

 

22

 

 

2

 

откуда

X1

=

 

0,25b12b1 - 0,5b2 (b22

- λ)

;

(5)

 

(b

- λ)(b

- λ)- 0,25b2

 

 

11

22

 

12

 

 

 

X 2

=

0,25b12b1 - 0,5b2 (b11

- λ)

 

.

(6)

(b

- λ)(b

- λ)- 0,25b2

 

 

11

22

 

12

 

 

 

Полученные кодированные значения факторов Х1 и Х2 за- тем переводят в натуральные.

133

Метод неопределенных множителей Лагранжа может быть с успехом применен при решении компромисснойзадачи в слу- чае, когда изучаемый технологический процесс описывается не- сколькими уравнениями регрессии. Примером такой задачи может быть определение параметров получения продукта заданного ка- чества (кислотности, влажности, объема, формоудерживающей способности и пр.) при максимальном выходе или производи- тельности. Обозначив через y1 выход продукта, а через y2 его качество, запишем следующие уравнения регрессии:

y1

= f1(X1, X 2 ,..., X n ),

(7)

y2

= f2 (X1, X 2 ,..., X n ).

(8)

Для вычисления оптимальных параметров составляют сис- тему уравнений, включающую неопределенный множитель Ла- гранжа,

y1

 

+ λ

 

 

y2

= 0,

 

 

 

 

 

 

X1

X1

 

y1

+ λ

 

 

y2

= 0,

 

 

 

 

 

X 2

 

 

X 2

 

...........................

(9)

y1

+ λ

 

 

y2

= 0,

 

 

 

 

 

X n

 

 

X n

 

y2 = f2 (X1 ,X 2 ,...,X n ),

 

которую затем решают, при фиксированном значении λ, относи- тельно факторов Х1, Х2, …, Хn.

В случае двухфакторной задачи оптимизации уравнения

регрессии принимают вид

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

y

= b + b X

1

+ b X

2

+ b

 

X

1

X

2

+ b

 

X 2

+ b

 

X 2

,

(10)

 

1

0

1

 

2

 

12

 

 

 

 

11

1

22

2

 

 

y

2

= b'

+ b' X

1

+ b' X

2

+ b'

X

1

X

2

+ b'

X 2

+ b'

X 2 .

 

(11)

 

0

1

2

12

 

 

 

 

11

 

1

22

 

2

 

 

134

Дифференцируя, получим

 

 

 

 

 

 

 

 

 

 

 

y1

 

= b + 2b X

1

+ b X

2

,

 

 

 

 

1

11

 

 

 

12

 

 

 

 

 

X1

 

 

 

 

 

 

 

 

 

 

 

 

y1

= b + 2b X

2

+ b X

1

,

 

 

2

22

 

 

12

 

 

 

 

X 2

 

 

 

 

 

 

 

 

 

 

(12)

 

y2

= b'

+ 2b'

 

 

 

+ b'

 

 

 

 

 

X

1

X

2

,

 

 

 

 

1

11

 

 

 

12

 

 

 

 

 

X1

 

 

 

 

 

 

 

 

 

 

 

 

y2

= b'

+ 2b'

 

X

2

+ b'

 

X

1

.

 

 

 

 

2

22

 

 

12

 

 

 

 

X 2

 

 

 

 

 

 

 

 

 

 

 

В соответствии с системой (9), учитывая частные произ- водные (12), система уравнений примет вид

b + 2b X

1

+ b X

2

+ λ(b'

+ 2b'

 

X

1

 

+ b' X

2

)= 0,

 

 

1

 

11

 

 

 

 

 

12

 

 

 

 

1

 

 

11

 

 

 

 

12

 

)= 0,

 

b

+ 2b

 

X

2

+ b

 

X

1

+ λ(b'

 

+ 2b'

 

X

2

+ b'

X

1

(13)

2

 

22

 

 

 

 

12

 

 

 

 

 

2

 

 

22

 

 

 

12

 

 

 

 

 

b'

+ b'

X

1

+ b'

X

2

+ b'

X

1

X

2

+ b'

 

X

 

2

+ b'

X 2

= y

2

.

0

1

 

 

 

 

 

2

 

 

 

 

12

 

 

 

 

11

 

 

1

22

 

2

 

 

 

Систему уравнений (13) решают относительно факторов Х1, Х2 при фиксированном значении неопределенного множителя Лагранжа λ и заданном значении целевой функции y2 в соответ- ствии с требованиями к качеству готовой продукции.

Пример

Для построения математической модели, отражающей за- висимость формоустойчивости тестовой заготовки y при расстой- ке от продолжительности x1 (мин) и температуры x2 С) расстой- ки, было проведено центральное композиционное ротатабельное планирование (табл. 1).

135

Характеристики планирования

Таблица 1

 

Параметр

x1, мин

 

x2, °С

Основной уровень

45

 

36

Интервал варьирования

15

 

6

Верхний уровень

60

 

42

Нижний уровень

30

 

30

Нижняя звезднаяточка

23,8

 

27,5

Верхняя звезднаяточка

66,2

 

44,5

Результаты ЦКРП обрабатывали по типовой методике. При этом были рассчитаны коэффициенты уравнения регрессии, оп- ределена значимость каждого из них: в соответствии с критерием Стьюдента коэффициент b12 не значим, остальные коэффициен- ты значимы. Адекватность полученного уравнения регрессии устанавливали по критерию Фишера. Сравнение расчетного зна- чения критерия Фишера с табличным показало, что уравнение регрессии адекватно описывает поверхность отклика.

Полученное уравнение регрессии в кодированных пере- менных выглядит следующим образом:

y = 5,06 + 0,52X1 + 0,757X2 -1,28X12 -1,32X 22 .

Исследование поверхности отклика начинаем с вычисления канонических коэффициентов. Для этого составим характеристи- ческое уравнение:

 

(-1,28 - В)

0,5×0

 

= 0 ,

 

 

 

0,5×0

(-1,32 - В)

 

решая которое, находим его корни B11 = -1,40 и B22 = -1,20 . Дифференцируя уравнение регрессии по X1 и X 2 , соста-

вим систему алгебраических уравнений:

Y = 0,52 - 2×1,28X1 = 0 ;

X1

¶¶Y = 0,757 - 2×1,32X 2 = 0 . X2

136

Решая эту систему относительно X1 и X 2 методом опре- делителей, находим координаты центра поверхности: X1s = 0,223

и X 2s = 0,298 .

Подставляя найденные значения в исходное уравнение, най- дем значение функции отклика в центре поверхности Ys = 5,230 .

Уравнение регрессии в канонической форме примет вид:

Y− 5,230 = −1,4Z12 −1,2Z22 ,

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

Для определения оптимальных параметров воспользуемся методом ридж-анализ”.

Вычисляем значение параметра Хорля по формуле (2):

λ= 2(−1,4 +1,32) = −0,156 .

Допустимые значения неопределенного множителя Лагранжа ле- жат в пределах -1,4 ≤ λ ≤ -0,156.

Задаемся несколькими значениями λ и по (5) и (6) вычисля- ем значения факторов Х1 и Х2 и функции отклика (табл. 2).

 

 

Расчет оптимальных значений факторов

 

Таблица 2

 

 

 

 

 

Параметр

 

 

Неопределенный множитель Лагранжа λ

 

 

-1,4

 

-1,39

-1,38

-1,37

-1,36

-1,35

-1,34

 

-1,33

 

 

 

X1

0,142

 

0,150

0,159

0,169

0,181

0,194

0,209

 

0,227

X2

0,218

 

0,239

0,255

0,274

0,295

0,320

0,350

 

0,386

y

5,224

 

5,229

5,232

5,235

5,237

5,238

5,236

 

5,230

На основании результатов см. табл. 2 с учетом критических значений независимых переменных оптимальным следует счи- тать режим при λ = -1,35 (X1 = 0,194 и X2 = 0,320). При указанных значениях независимых переменных формоустойчивость тесто- вых заготовок при окончательной расстойке составит 5,238 ед.

137

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

xi = X i ×εi + xi0 ,

где xi натуральное значение iго фактора; Xi кодированное значение iго фактора; xi0 натуральное значение iго фактора

на основном уровне; εi интервал варьирования iго фактора.

С учетом натуральных значений факторов на основных уровнях и интервалов варьирования (см. табл. 1) имеем опти- мальные параметры проведения окончательной расстойки тесто- вых заготовок: продолжительность расстойки х1 = 47,91 мин и температура расстойки х2 = 37,92 °С.

Задание

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

Контрольные вопросы

1.Какие ограничения накладываются на неопределенный множитель Лагранжа?

2.Что представляет собой оптимизация методом ридж- анализа”?

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

4.Что отличает метод ридж-анализа от метода неопреде- ленных множителей Лагранжа?

5.От чего зависит выбор значений неопределенного мно- жителя Лагранжа при использовании метода ридж-анализ”?

138

Практическая работа № 15 МНОГОКРИТЕРИАЛЬНАЯ ОПТИМИЗАЦИЯ

Цель работы: 1) ознакомить с методами оптимизации целе- вых функций; 2) овладеть практическими навыками оптимизации.

Рекомендуемая литература: [2, 3, 6, 7].

Теоретические сведения

При решении ряда оптимизационных задач исследователь сталкивается с ситуацией, когда изучаемый процесс характеризу- ется несколькими критериями оптимизации, которые, как прави- ло, находятся в «конфликте» друг с другом.

Так, например, повышение производительности технологи-

ческого аппарата или поточной линии приводят к повышению затрат на производство готового продукта.

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

дитерских изделий в их рецептуру вводят нетрадиционные виды сырья. При этом необходимо получить готовое изделие с показа- телями качества (влажность, пористость, удельный объем и пр.), на которые наложены определенные ограничения.

Рассмотренные задачи многокритериальной оптимизации решаются с применением комплексных критериев оптимизации.

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

зации

D = q

d1 × d2 × ....× dq

,

(1)

где d1,×d2 ,×....,×dq желательный уровень 1-го,

2-го и т. д. пара-

метра оптимизации (изменяется от 0 до 1); q количество пара- метров оптимизации.

139

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]