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

Содержание

Слайд 2

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

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

Слайд 3

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

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

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

Слайд 4

Алгоритм

Алгоритм

Слайд 6

Программа

Программа

Слайд 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. Создать script –файл

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

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

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