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

Содержание

• 
  Слайд 1
  

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

  1

• 
  Слайд 2
  

  2 Суть метода: Поиск состоит из последовательности шагов исследующего поиска вокруг базисной точки, за которой в случае успеха следует поиск по образцу. Он применяется для решения задачи минимизирования функции без учета ограничений. Содержание работы: 1. Исследующий поиск вокруг базисной точки 2. Поиск по «образцу»   Метод Хука-Дживса

• 
  Слайд 3
  

  Методы прямого поиска не используют никакой информации кроме значений целевой функции Самая простая идея прямого поиска заключается в сканировании возможного пространства переменных = х1, х2,…., хn   3 Алгоритм метода прямого

• 
  Слайд 4
  

  4

• 
  Слайд 5
  

  5

• 
  Слайд 6
  

  6

• 
  Слайд 7
  

  7

• 
  Слайд 8
  

  8

• 
  Слайд 9

  Заключение

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

• 
  Слайд 10
  

  Литература1. Е.А. Кочегурова «Теория и методы оптимизаии», 49-55 с., 20122. Б.Банди«Методы оптимизации” 17-19 c., 19913. Р.Хук, Т.А.Дживс “ Прямой поиск решения для числовых и статических проблем» , 212-219 с., 1961 .

  10