Разделы презентаций


Другие методы построения моделей 2-го порядка

Содержание

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

Слайды и текст этой презентации

Слайд 1Другие методы построения моделей 2-го порядка
Воробьев Евгений Сергеевич
Моделирование химическо-технологических процессов
Тема

№6
Дисциплина

Другие методы построения моделей 2-го порядкаВоробьев Евгений СергеевичМоделирование химическо-технологических процессовТема №6Дисциплина

Слайд 2Введение в метод
Симплекс-метод, известный также под названием метода последовательного улучшения

плана, впервые разработал Г. Данциг в 1947 г.
Этот метод

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

Слайд 3Симплексные методы оптимизации
Симплекс – это фигура, имеющая на 1 вершину

больше, чем размерность факторного пространства:

Симплексные методы оптимизацииСимплекс – это фигура, имеющая на 1 вершину больше, чем размерность факторного пространства:

Слайд 5Симплексные методы оптимизации, алгоритм
1. Оцениваются априорные сведения о процессе и

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

определения ребра симплекса. Область проведения поиска должна включать в себя не менее 8 симплексов. Например, имеем два параметра: температура в интервале от 100 до 200 градусов и давление от 1 атмосферы до 5 атмосфер. Для данного факторного пространства одной кодированной единице по температуре будет соответствовать около 10 градусов, а по давлению – около 0,4 атмосферы;
2. Задается значение ребра симплекса в единицах варьирования соответствующих переменных (проводится их кодирование). Ребро симплекса обычно принимается равным единице. Факторное пространство изменяется в кодированных значениях от 0 до минимум 8 единиц. По каждому параметру кодированной единице пространства может соответствовать свой размер;
Симплексные методы оптимизации, алгоритм1. Оцениваются априорные сведения о процессе и выбираются интервалы варьирования по каждому из значимых

Слайд 63. Проводится первоначальная ориентация симплекса в факторном пространстве: вдоль одной

из осей факторного пространства (а, б), или в промежутке между

ними (с). Два первых варианта упрощают расчеты координат точек, но ведут поиск вдоль одного из параметров;
4. Рассчитываются координаты точек симплекса сначала в кодированных значениях, потом переводятся в натуральные и реализуется исследования на объекте. Например, для указанной ранее температуры имеем ось в кодированных значениях от 0 до 10, что соответствует натуральным значениям от 100 до 200 и через пропорцию находим температуру в натуральных единицах;
5. Симплекс перемещается по факторному пространству за счет замены вершины симплекса с наихудшем значением по сравнению с остальными вершинами на вершину, являющуюся зеркальным отображением отброшенной вершины.
6. Расчет завершается после того, как симплекс сделает полный оборот вокруг наилучшей вершины.

а

б

с

3. Проводится первоначальная ориентация симплекса в факторном пространстве: вдоль одной из осей факторного пространства (а, б), или

Слайд 7Симплексные методы оптимизации, расчеты
Построение первого симплекса выполняется по геометрическим формулам

для построения равносторонней фигуры, например, для 2-х параметрической модели строим

равносторонний треугольник с углами, равными 60 градусов. Первая точка задается произвольно, вторая точка лежит вдоль одной из координат факторного пространства на расстоянии 1 и третья точка вычисляется через тригонометрические функции Sin(60) и Cos(60), что дает (0,866; 0,5);
Нахождение зеркальной точки выполняется тоже геометрически через определение центра тяжести оставшейся фигурки (для n=2 – это отрезок линии), который вычисляется как среднее значение координат её точек. Для построения новой точки к координатам центра тяжести добавляются расстояния от него до худшей точки с учетом знаков (направлений движения симплекса).
Симплексные методы оптимизации, расчетыПостроение первого симплекса выполняется по геометрическим формулам для построения равносторонней фигуры, например, для 2-х

Слайд 8Как только симплекс завершит оборот вокруг экстремума, можно переходить к

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

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

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

Слайд 9Факторный эксперимент при изучении смесевых систем
Задача факторного эксперимента при изучении

смесевых систем не отличается от задачи факторного эксперимента второго порядка

(ЦКП). Однако здесь надо учитывать условие:



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

Слайд 10Симплекс-решетчатые планы Шеффе
Геометрическое место точек, для условия x1+ x2+ x3=1

является правильным n-1 симплексом. Тогда факторное пространство можно представить в

n-1 мерном пространстве в виде, например треугольника для n=3.



Планирование на симплексах осуществляется равномерным разбросом экспериментальных точек. Получаются {n, m} -решетки, где n — число компонентов смеси; m — порядок полинома.
Симплекс-решетчатые планы ШеффеГеометрическое место точек, для условия x1+ x2+ x3=1 является правильным n-1 симплексом. Тогда факторное пространство

Слайд 11C1 изменяется от 1 до 0
C2 изменяется от 1 до

0
Трехпараметрические модели

C1 изменяется от 1 до 0C2 изменяется от 1 до 0Трехпараметрические модели

Слайд 12Четырехпараметрические модели
C1
C3
C2
C4

Четырехпараметрические моделиC1C3C2C4

Слайд 13Схема факторного пространства

Трехпараметрические модели
Модель первого порядка
Y = β1X1 + β2X2

+ β3X3
1
2
3
(1)

Схема факторного пространстваТрехпараметрические моделиМодель первого порядкаY = β1X1 + β2X2 + β3X3123(1)

Слайд 14Схема факторного пространства

Трехпараметрические модели
Модель первого порядка с центральной точкой
Y

= β1X1 + β2X2 + β2X3+ β123Х1Х2Х3
1
2
3
4
(2)

Схема факторного пространстваТрехпараметрические моделиМодель первого порядка с центральной точкой Y = β1X1 + β2X2 + β2X3+ β123Х1Х2Х31234(2)

Слайд 15Схема факторного пространства

Трехпараметрические модели
Модель первого порядка с тремя точками внутри

решетки
Y = β1X1 + β2X2 + β3X3 + β1123Х12Х2Х3

+ β1223Х1Х22Х3 + β1233Х1Х2Х32

1

2

3

4

5

6

(3)

Схема факторного пространстваТрехпараметрические моделиМодель первого порядка с тремя точками внутри решетки Y = β1X1 + β2X2 +

Слайд 16Схема факторного пространства

Трехпараметрические модели
Модель второго порядка
Y = β1X1 + β2X2

+ β3X3+ β12Х1Х2 + β13Х1Х3 + β23Х2Х3
1
2
3
4
5
6
(4)

Схема факторного пространстваТрехпараметрические моделиМодель второго порядкаY = β1X1 + β2X2 + β3X3+ β12Х1Х2 + β13Х1Х3 + β23Х2Х3123456(4)

Слайд 17Схема факторного пространства

Модель второго порядка с центральной точкой
Y =

β1X1 + β2X2 + β3X3 + β12Х1Х2 + β13Х1Х3 +

β23Х2Х3 + β123Х1Х2Х3

1

2

3

4

5

6

7

(5)

Схема факторного пространстваМодель второго порядка с центральной точкой Y = β1X1 + β2X2 + β3X3 + β12Х1Х2

Слайд 18Схема факторного пространства

Модель второго порядка с тремя точками внутри решетки


Y = β1X1 + β2X2 + β3X3 + β12Х1Х2 +

β13Х1Х3 + β23Х2Х3 + β1123Х12Х2Х3 + β1223Х1Х22Х3 + β1233Х1Х2Х32

1

2

3

4

5

6

7

8

9

(6)

Схема факторного пространстваМодель второго порядка с тремя точками внутри решетки Y = β1X1 + β2X2 + β3X3

Слайд 19Схема факторного пространства

Модель третьего порядка
Y = β1X1 + β2X2 +

β3X3 + β12Х1Х2 + β13Х1Х3 + β23Х2Х3 + β123Х1Х2Х3 +

γ12Х1Х2(Х1 - Х2) + γ13Х1Х3(Х1 – Х3) + γ23Х2Х3(Х2 – Х3)

1

2

3

4

5

6

7

8

9

10

(7)

Схема факторного пространстваМодель третьего порядкаY = β1X1 + β2X2 + β3X3 + β12Х1Х2 + β13Х1Х3 + β23Х2Х3

Слайд 20Схема факторного пространства

Модель четвертого порядка
Y = β1X1 + β2X2 +

β3X3 + β12Х1Х2 + β13Х1Х3 + β23Х2Х3 + + γ12Х1Х2(Х1

- Х2) + γ13Х1Х3(Х1 – Х3) + γ23Х2Х3(Х2 – Х3) + δ12X1X2(X1-X2)2 + δ13X1X3(X1-X3)2 + δ23X2X3(X2-X3)2 + β1123Х12Х2Х3 + β1223Х1Х22Х3 + β1233Х1Х2Х32


1

2

3

4

11

12

7

5

9

15

8

10

6

14

13

(8)

Схема факторного пространстваМодель четвертого порядкаY = β1X1 + β2X2 + β3X3 + β12Х1Х2 + β13Х1Х3 + β23Х2Х3

Слайд 22Композиционность моделей
В зависимости от стоящих задач построение моделей может идти

по разным путям от простых к сложным.
При отсутствии экстремумов

функции в факторном пространстве усложнение моделей идет по цепочке:

1

2

3

4

5

6

6

5

4

4

Модель 1
Точка для проверка
Модель 2
Точки для проверки
Модель 3
Точки для проверки
Модель 4

Композиционность моделейВ зависимости от стоящих задач построение моделей может идти по разным путям от простых к сложным.

Слайд 23Композиционность моделей
Если в факторном пространстве может присутствовать экстремум функции то

подбор модели можно проводить по следующей цепочке:
1
2
3
5
6
7
8
9
10
4
Модель 2
Точки для

проверка
Модель 4
Точки для проверки
Модель 5
Точки для проверки
Модель 6
Точки для проверки
Модель 7
Точки для проверки
Модель 8

11

12

13

14

16

15

17

18

19

20

21

22

Композиционность моделейЕсли в факторном пространстве может присутствовать экстремум функции то подбор модели можно проводить по следующей цепочке:

Слайд 24Исследование локальных областей

Исследование локальных областей

Слайд 25Исследование локальных областей
Глобальная область
Локальная область

Исследование локальных областейГлобальная областьЛокальная область

Слайд 26Расчеты коэффициентов
Обычно все эти схемы являются насыщенными, имеют равное число

опытов и неизвестных коэффициентов в уравнении, поэтому их расчеты доведены

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

а, например для второй модели остальные коэффициенты



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

Слайд 27Расчет средствами MS Excel
С другой стороны можно пользоваться стандартными решениями

(метод наименьших квадратов и «Поиск решения»), которые были рассмотрены ранее.

В этом случае надо заботиться о количестве проведенных опытов и числе неизвестных коэффициентов (N > L) и выбирать уравнение, которое обеспечит свое существование только внутри факторного пространства. Последнее достигается введением дополнительного условия X1 + X2 + X3 =1 или произвести замену последнего фактора через предыдущие X3 = 1 – (X1 + X2)
Для решения данных задач и построения графиков имеется программа в среде MS Excel, которая позволяет выбрать модель, опередить таблицу экспериментальных данных, провести эксперимент и выполнить расчет с построением графика.
Порядок выполнения расчета показан далее
Расчет средствами MS ExcelС другой стороны можно пользоваться стандартными решениями (метод наименьших квадратов и «Поиск решения»), которые

Слайд 28Выбираем тип треугольника
Выбираем номер модели, проверочные точки, параллельные испытания, заполняем

результаты
Получаем ответ
Настраиваем график

Выбираем тип треугольникаВыбираем номер модели, проверочные точки, параллельные испытания, заполняем результатыПолучаем ответНастраиваем график

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика