Головна

Методи випадкового пошуку

  1. ARQ-методи
  2. EVA- економічна природа, методи розрахунку, переваги і недоліки.
  3. I.3.3. Методи виносу в натуру проектних точок.
  4. I.3.4. Методи підготовки даних для перенесення проекту на місцевість.
  5. II Біохімічні методи
  6. II. Методи забезпечення інформаційної безпеки Російської Федерації
  7. IV. Багатовимірні статистичні методи

Алгоритм 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.

Мінімізація по правильному симплекс | метод ньютона


інтегрування | Методи теорії ймовірностей і математичної статистики | Методи мінімізації функцій однієї змінних | Методи виключення відрізків | Перший метод поділу відрізка навпіл (дихотомії). | Метод золотого перерізу. | метод парабол | Методи мінімізації функцій декількох змінних | Прийняття рішень при багатьох критеріях | Вибір Парето-оптимальних рішень |

© 2016-2022  um.co.ua - учбові матеріали та реферати