Нехай дано деяку функцію для якої потрібно визначити мінімальне значення. Для цього, в якості початкового наближення, виберемо деяку точку . Далі,
Читати даліTag: мінімізація функції
Мінімізація функції однієї змінної методом дихотомії в середовищі Delphi(1)
В даній темі розглядається програмна реалізація алгоритму знаходження мінімального значення унімодальної функції на заданому інтервалі і з заданою точністю. В
Читати даліМінімізація функції однієї змінної методом дихотомії
Нехай дано функцію , яка є унімодальною на проміжку . На даному проміжку необхідно знайти точку мінімуму функції з заданою точністю
Читати даліМінімізація функції однієї змінної методом Фібоначчі на Delphi(1)
Програма використовує алгоритм методу Фібоначчі, для того, щоб знайти мінімальне значення унімодальної функції (), на інтервалі (). Згідно з методом
Читати даліМінімізація функції однієї змінної методом Фібоначчі
Алгоритм пошуку мінімуму функції на відрізку при реалізації методу Фібоначчі подібний до алгоритму методу золотого перетину. На початку вибирається мінімальне
Читати даліПошук мінімуму функції однієї змінної методом золотого перетину на Delphi
Метод золотого перетину, використовується для пошуку мінімуму функції однієї зміннї на деякому відрізку . Основна ідея даного методу полягає в
Читати даліМінімізація функції однієї змінної методом золотого перетину
Золотим перетином відрізка називається поділ його точкою на дві нерівні частини таким чином, щоб відношення усього відрізка до більшої частини
Читати даліЗадача комівояжера. Математична постановка задачі
Основна ідея задачі комівояжера полягає у наступному: комівояжер повинен проїхати n міст. Для того, щоб зменшити витрати, він повинен побудувати маршрут
Читати далі