Алгоритм методу
Крок 1. Задати початкову точку , число - для зупинки алгоритму, початкові значення приростів по координатним приростам , прискорюючий множник .
Крок 2. Провести досліджуючий пошук по вибраному координатному напрямку
Крок 3. Перевірити умови:
а) Якщо , то поставити і перейти до кроку 2. (продовжити досліджуючий пошук по напрямкам, які залишилися)
б) Якщо , перевірити успішність досліджуючого пошуку:
- якщо , перейти до кроку 4;
- якщо , перейти до кроку 5.
Крок 4. Провести пошук за зразком:
В точці провести досліджуючий пошук, в результаті якого отримується точка . Якщо , то точка стає точкою нового базису, а - точкою старого базису. Досліджуваний пошук.
Якщо , то пошук за зразком вважається неуспішним, точки анулюються, точка залишається точкою нового базису, а - точкою старого базису. Перейти до кроку 2.
Крок 5. Перевірити умову завершення обрахунку:
а) Якщо всі то пошук закінчити .
б) Для тих і, для яких , зменшити величину кроку і перейти до кроку 2. 1 | 2 | 3 | 4 | Поиск по сайту:
|