Методы оптимизации

Содержание

Слайд 2

Golden Section Search (Метод золотого сечения)

Golden Section Search (Метод золотого сечения)

Слайд 3

Метод золотого сечения f(x), [a,b], a

Метод золотого сечения

f(x), [a,b], a

Слайд 4

Алгоритм

Алгоритм

Слайд 5

Слайд 6

Программа

Программа

Слайд 7

Слайд 8

Слайд 1 Щелчок ЛКМ

Слайд 1

Щелчок ЛКМ

Слайд 9

Слайд 2 ПОСТРОЕН ГРАФИК

Слайд 2

ПОСТРОЕН ГРАФИК

Слайд 10

Слайд 3 Щелчок ЛКМ

Слайд 3

Щелчок ЛКМ

Слайд 11

Слайд 4 ОТМЕЧЕНЫ ТОЧКИ a,x1,x2,b

Слайд 4

ОТМЕЧЕНЫ ТОЧКИ

a,x1,x2,b

Слайд 12

Слайд 5 Щелчок ЛКМ

Слайд 5

Щелчок ЛКМ

Слайд 13

Слайд 6 ПЕРЕХОД К ОПЕРАТОРУ № 2

Слайд 6

ПЕРЕХОД К ОПЕРАТОРУ № 2

Слайд 14

Слайд 7 Щелчок ЛКМ

Слайд 7

Щелчок ЛКМ

Слайд 15

Слайд 8 УСЛОВИЕ F1>F2 НЕ ВЫПОЛНЯЕТСЯ, ПЕРЕХОД К ОПЕРАТОРУ № 7

Слайд 8

УСЛОВИЕ F1>F2 НЕ ВЫПОЛНЯЕТСЯ, ПЕРЕХОД К ОПЕРАТОРУ № 7

Слайд 16

Слайд 9 Щелчок ЛКМ

Слайд 9

Щелчок ЛКМ

Слайд 17

Слайд 10 B2=X2

Слайд 10

B2=X2

Слайд 18

Слайд 11 Щелчок ЛКМ

Слайд 11

Щелчок ЛКМ

Слайд 19

Слайд 12 X2=X1,F2=F1

Слайд 12

X2=X1,F2=F1

Слайд 20

Слайд 13 Щелчок ЛКМ

Слайд 13

Щелчок ЛКМ

Слайд 21

Слайд 14 ОТМЕЧЕНЫ ТОЧКИ a,x1 новое,x2=x1 старое,b= x2 старое

Слайд 14

ОТМЕЧЕНЫ ТОЧКИ

a,x1 новое,x2=x1 старое,b= x2 старое

Слайд 22

Слайд 15 Щелчок ЛКМ

Слайд 15

Щелчок ЛКМ

Слайд 23

Слайд 16 УСЛОВИЕ F1>F2 ВЫПОЛНЯЕТСЯ, ПЕРЕХОД К ОПЕРАТОРУ №3

Слайд 16

УСЛОВИЕ F1>F2 ВЫПОЛНЯЕТСЯ, ПЕРЕХОД К ОПЕРАТОРУ №3

Слайд 24

Слайд 17 Щелчок ЛКМ

Слайд 17

Щелчок ЛКМ

Слайд 25

Слайд 18

Слайд 18

Слайд 26

Слайд 19 Щелчок ЛКМ

Слайд 19

Щелчок ЛКМ

Слайд 27

Слайд 20

Слайд 20

Слайд 28

Слайд 21 Щелчок ЛКМ

Слайд 21

Щелчок ЛКМ

Слайд 29

Слайд 22 ОТМЕЧЕНЫ ТОЧКИ a=x1 старое,x1= x2 старое,x2 новое, b

Слайд 22

ОТМЕЧЕНЫ ТОЧКИ

a=x1 старое,x1= x2 старое,x2 новое, b

Слайд 30

Слайд 23 Щелчок ЛКМ

Слайд 23

Щелчок ЛКМ

Слайд 31

Слайд 24

Слайд 24

Слайд 32

Слайд 25 Щелчок ЛКМ

Слайд 25

Щелчок ЛКМ

Слайд 33

Слайды 26-27 Щелчок ЛКМ ДАЛЕЕ

Слайды 26-27

Щелчок ЛКМ

ДАЛЕЕ

Слайд 34

Слайды 28-29 Щелчок ЛКМ ДАЛЕЕ

Слайды 28-29

Щелчок ЛКМ

ДАЛЕЕ

Слайд 35

Слайды 30-31 Щелчок ЛКМ ДАЛЕЕ

Слайды 30-31

Щелчок ЛКМ

ДАЛЕЕ

Слайд 36

Слайды 32-33 Щелчок ЛКМ ДАЛЕЕ ОТМЕЧЕНЫ ТОЧКИ a, x1 новое,x2= x1 старое, b= x2 старое

Слайды 32-33

Щелчок ЛКМ

ДАЛЕЕ

ОТМЕЧЕНЫ ТОЧКИ

a, x1 новое,x2= x1 старое, b=

x2 старое
Слайд 37

Слайд 34

Слайд 34

Слайд 38

Слайд 35

Слайд 35

Слайд 39

Слайд 36

Слайд 36

Слайд 40

Слайд 37

Слайд 37

Слайд 41

Слайд 38

Слайд 38

Слайд 42

Слайд 39

Слайд 39

Слайд 43

Слайд 40

Слайд 40

Слайд 44

Слайд 41

Слайд 41

Слайд 45

Слайд 41

Слайд 41

Слайд 46

Слайд 42

Слайд 42

Слайд 47

Слайд 43

Слайд 43

Слайд 48

Результаты работы программы xmin = 0.70513 fmin = 0.071121

Результаты работы программы
xmin = 0.70513
fmin = 0.071121

Слайд 49

Самостоятельная работа Создать файл – функцию function [xmin,fmin] = myGoldsec(f,a,b) 3.

Самостоятельная работа

Создать файл – функцию
function [xmin,fmin] = myGoldsec(f,a,b)

3. Создать script

–файл файл test_myGoldsec.m

4. Запустить и проверить результат

2. Создать файл-функцию
exf1.m

Слайд 50