На головну

Метод золотого перерізу

  1. Стандартний алгоритм симплекс-методу
  2. DFD - методологія в проектуванні ІС
  3. I.3.3. Методи виносу в натуру проектних точок.
  4. I.3.4. Методи підготовки даних для перенесення проекту на місцевість.
  5. I.4. Просторова інтерпретації-ція золотого напівеліпса в профі-ле двухпірамідной системи
  6. III. Опис експериментальної установки та методу вимірювання
  7. III. Опис експериментальної установки та методу вимірювання

Визначення. Кажуть, що точка здійснює золотий перетин [  ] На дві нерівні частини. Якщо довжина меншого відрізка так відноситься до довжини більшого відрізку, як довжина більшого відрізка відноситься до довжини [  ], Тобто якщо виконується:

знайдемо розташування  , Для цього підставимо  і знайдемо значення :

; , ,

У методі золотого перетину на нульовій ітерації кожна з точок  здійснює золотий перетин [  ] (З різних сторін), в подальшому застосовується загальна схема двох точкових методів.

 



метод Фібоначчі | Градієнтні методи. вибір кроку

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

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