Пошук інтервалу унімодальності

Інтервал унімодальності (невизначеності) [a, b] шукається послідовними зростаючими кроками в напрямку зменшення цільової функції до тих пір поки вона не почне зростати.

Алгоритм рішення буде полягати в тому, що послідовно виконуються наступні етапи:

1. Задається початкове значення x і початкова величина зміни параметра - крок h, який і визначає напрямок руху. Задаються два лічильники руху направо k=0 і руху наліво с=0.

2. Обчислюється значення f(x) i f(x+h).

Рис.6.1. Схема алгоритму знаходження інтервалу унімодальності

3. Якщо f(x+h) < f(x), то збільшується x, x = x +h, збільшується

крок удвічі h = 2h, помічається рух направо

k=1 і виконується перехід на п.2.

- в протилежному випадку перехід на п.4

4. Перевіряється , чи був рух направо k=1, якщо був - перехід на п. 6

- в протилежному випадку перехід на п. 5

5. Перевіряється , чи був рух наліво с=1, якщо був - перехід на п. 6

- в протилежному випадку змінюється напрямок руху h = - h ,

помічається рух наліво с=1 і виконується перехід на п. 2

6. Пошук зупиняється і визначається інтервал невизначеності, в якому a = x - | h |, а b = x + | h |.

Схема алгоритму показана на рис. 6.1.

Після знаходження інтервалу унімодальності можна перейти до знайомства з методами однопараметричної оптимізації.

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Лекція 6. Однопараметрична оптимізація	\|	Метод дихотомії

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.004 сек.