зменшити величину кроку. Пошук завершується, коли величина кроку прирощення стає досить малою. p> Алгоритм методу:
Крок 1. Задати: 1. Початкову точку;
. Прирощення,;
. Коефіцієнт зменшення кроку;
. Параметр закінчення пошуку. p> Крок 2. Провести досліджує пошук. p> Крок 3. Пошук вдалий:
Так: перейти до кроку 5;
Немає: продовжити.
Крок 4. Перевірка на закінчення пошуку:? p> Так: припинити пошук;
Немає: зменшити прирощення за формулою:
,; Перейти до кроку 2.
Крок 5. Провести пошук за зразком:
Крок 6. Провести досліджує пошук, використовуючи в якості базової точки: - отримана в результаті точка
Крок 7. Чи виконується умова? p> Так: продовжити;;
перейти до кроку 5; Немає: перейти до кроку 4.
Хід вирішення: Вихідні дані:
- цільова функція;
Крок 1.
- початкова точка;
- векторна величина збільшення;
- масштабний множник;
Мінімізуємо значення цільової функції до першого скорочення кроку пошуку
1.
В
Крок 2. Досліджує пошук навколо базової точки:
фіксуючи, даємо прирощення змінної:
;; - пошук вдалий;
фіксуючи, даємо прирощення змінної:
;; - пошук вдалий;
Крок 3. br/>В В
Так як пошук вдалий, то переходимо до пошуку за зразком (Крок 5):
В В В
Крок 6. 2. Досліджує пошук навколо точки (Крок 2.): p> фіксуючи, даємо прирощення змінної:
;; - пошук вдалий;
фіксуючи, даємо прирощення змінної:
;; - пошук вдалий;
Крок 7. br/>В В
Крок 5. Так як пошук вдалий, то переходимо до пошуку за зразком (Крок 5.): br/>В В В
Крок 6. 3.Ісследующій пошук навколо точки:
фіксуючи, даємо прирощення змінної:
;; - пошук невдалий;
;; - пошук невдалий;
фіксуючи, даємо прирощення змінної:
;; - пошук вдалий;
Крок 7.
В В
Так як пошук вдалий, то переходимо до пошуку за зразком (Крок 5.):
В В В
Значення цільової функції збільшилося, тому візьмемо останню крапку за тимчасову базову і проведемо досліджує пошук.
.
В
Крок 6. Досліджує пошук навколо базової точки:
фіксуючи, даємо прирощення змінної:
;; - пошук невдалий;
;; - пошук невдалий;
фіксуючи, даємо прирощення змінної:
;; - пошук вдалий;
В В
Так як пошук вдалий, то переходимо до пошуку за зразком (Крок 5.):
В В В
Значення цільової функції збільшилося, тому візьмемо останню крапку за тимчасову базову і проведемо досліджує пошук (Крок 6.).
.
В
Досліджує пошук навколо базової точки:
фіксуючи, даємо прирощення змінної:
;; - пошук невдалий;
;; - пошук невдалий;
