ж прямої, що з'єднує цю точку з попередньою базовою точкою. Нова точка визначається за формулою:
В
Як тільки рух за зразком не приводить до зменшення цільової функції, точка фіксується в якості тимчасової базової точки і виконується досліджує пошук. При зменшенні значення цільової функції ця точка розглядається як базова точка. Якщо ж досліджує пошук не дав результату, необхідно повернутися в попередню точку і провести досліджує пошук заново. Якщо такий пошук не приводить до успіху, то необхідно зменшити величину кроку. Пошук завершується, коли величина кроку прирощення стає досить малою. p> Крок 1. Задати:
. Початкову точку;
. Прирощення,;
. Коефіцієнт зменшення кроку;
. Параметр закінчення пошуку. p> Крок 2. Провести досліджує пошук. p> Крок 3. Пошук вдалий:
Так:
перейти до кроку 5;
Немає:
продовжити.
Крок 4. Перевірка на закінчення пошуку:? p> Так:
припинити пошук;
Немає:
зменшити прирощення за формулою:,;
Перейти до кроку 2.
Крок 5. Провести пошук за зразком:
Крок 6. Провести досліджує пошук, використовуючи в якості базової точки: - отримана в результаті точка
Крок 7. Чи виконується умова? p> Так:
продовжити;;
перейти до кроку 5;
Немає:
перейти до кроку 4.
Знаходження мінімуму цільової функції методом Хука-Дживса.
Вихідні дані:
В
- початкова точка;
- векторна величина збільшення;
- коефіцієнт зменшення кроку.
Мінімізуємо значення цільової функції до першого скорочення кроку пошуку
Досліджує пошук навколо базової точки х (0) :
фіксуючи х2, даємо прирощення змінної х1:
х2 = -10; х1 = -9 +1 = -8 Гћ f = 190 <359 Гћ удача
фіксуючи х1, даємо прирощення змінної х2:
х1 = -8; х2 = -10 +1 = -9 Гћ f = 183 <190 Гћ удача
х (1) = [-8; -9] T ;
Т.к. пошук був вдалим, переходимо до пошуку за зразком:
х p (2) = 2 х (1) - х