На головну

Методи двухточечного пошуку

  1. I.3.3. Методи виносу в натуру проектних точок.
  2. I.3.4. Методи підготовки даних для перенесення проекту на місцевість.
  3. IV. Багатовимірні статистичні методи
  4. R-методи.
  5. Адміністративні методи управління персоналом
  6. Адміністративні методи управління.
  7. Активні і інтенсивні методи навчання

Методи засновані на наступному властивості унімодальних функцій: знання функції  в 2-х внутрішніх різних точках [  ] Дозволяють зменшити інтервал локалізації точки мінімуму.

нехай дано  , Тоді якщо:

1  , то

2  , то

3  , то

Оскільки 3-е умова на практиці не зустрічається, то його для визначеності включають в 1-е умова.

У 2-х точкових методах на нульовій ітерації вважаємо  де .

В цьому випадку  лежать симетрично (рівновіддаленим від кінців відрізка [  ]). метод визначає .

Використовуючи основну властивість, зменшуємо відрізок локалізації:

1 якщо  то вважаємо

2 якщо  то

Переходимо до першої ітерації.

опишемо  -у ітерацію: нехай дано відрізок  , Симетричні точки  тоді можливі 2 випадки:

1 якщо  то

2 якщо  то .

І так далі.

якщо  то задача локалізації вирішена. В іншому випадку переходимо до  -ої ітерації.

Двоточкові методи дозволяють значно скорочувати обсяг перебираються планів, в них на 1-ій ітерації функція обчислюється в 2-х точках, а на наступних ітераціях в одній додатковій точці.



Метод рівномірного пошуку | метод Фібоначчі

МЕТОДИ ПОШУКУ | Завдання обслуговування заявок на одному приладі | Метод гілок і меж. Загальна схема Завдання про рюкзаку | Загальна схема | Завдання про рюкзаку | Метод гілок і меж. Загальна схема Завдання цілочисельного лінійного програмування | Завдання цілочисельного лінійного програмування | Метод сплайнів 1-го порядку (знаходження точки глобального мінімуму) | Методи мінімізації унімодальних функцій. Метод рівномірного пошуку | Метод золотого перерізу |

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