Численные методы безусловной оптимизации. Метод Хука-Дживса (метод прямого поиска)

Слайд 2

Метод Хука-Дживса

 

Метод Хука-Дживса

Слайд 3

Алгоритм метода прямого

 

Алгоритм метода прямого

Слайд 4

Слайд 5

Слайд 6

Слайд 7

Слайд 8

Слайд 9

Заключение Достоинством метода прямого поиска является простота его программирования на компьютере.

Заключение

Достоинством метода прямого поиска является простота его программирования на компьютере. Он

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