Головна |
Алгоритм 1 (з возврaтом при неудaчном шaге).
Крок 0. Вибрати параметр точності e> 0, початковий крок a> 0, коефіцієнт зменшення кроку g> 1, граничне число невдалих спроб N, початкову точку х. Обчислити f (х).
Крок 1. Покласти лічильник числа невдалих спроб j = 1.
Крок 2. Отримати реалізацію випадкового вектора x.
Крок 3. Знайти пробну точку y = x + ax / || x ||, обчислити f (у).
Крок 4. Якщо f (у) Крок 5. Покласти j = j + 1. Якщо j Крок 6. Перевірка умови досягнення точності. Якщо a Ілюстрація побудови послідовності (3.41) за допомогою описаного алгоритму для функції двох змінних наведена на рис. 3.10, де пунктиром показані невдалі спроби визначення хk + 1 з (3.41), що не приводять до зменшення f (х). Мал. 3.10. Ілюстрація роботи алгоритму 1 в просторі Е2. Зауваження. На практиці граничне число невдалих спроб N зазвичай вважають рівним 3п, де п - число змінних цільової функції. Алгоритм 2 (найкращою проби). Цей алгоритм відрізняється від попереднього тільки кроками 2 і 3: Крок 2. Отримати т реалізації випадкового вектора x: x1, ..., xm Крок 3. Знайти пробні точки yi = , I = 1, .., т, виділити f (уi). Знайти уk з умови f (уk) = і покласти у = уk. Мінімізація по правильному симплекс | метод ньютона
інтегрування | Методи теорії ймовірностей і математичної статистики | Методи мінімізації функцій однієї змінних | Методи виключення відрізків | Перший метод поділу відрізка навпіл (дихотомії). | Метод золотого перерізу. | метод парабол | Методи мінімізації функцій декількох змінних | Прийняття рішень при багатьох критеріях | Вибір Парето-оптимальних рішень |