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

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

Лекция № 3

2. Общая схема методов поиска минимума на отрезке

3. Метод дихотомии

.

4.

5.

6.

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

7.

Числа Фибоначчи
F0
F1
F2
F3
F4
F5
F6
F7
F8
F9
1
1
2
3
5
8
13
21
34
55

8. Метод Фибоначчи

9.

10.

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

12.

Пример