Методи оптимізації та їх практичне застосування

Тип публікації :
Бакалаврська робота
Дата випуску :
2023
Автор(и) :
Бочок Владислав Володимирович
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] Бочок, В. В. (2023). Методи оптимізації та їх практичне застосування. [Бакалаврська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/5763
[ДСТУ] Бочок В. В. Методи оптимізації та їх практичне застосування : кваліфікаційна робота бакалавра : 11 Математика та статистика. Київ, 2023. 36 с. URL: https://ir.library.knu.ua/handle/123456789/5763 (дата звернення: 17.07.2026).
Метою роботи мінімізувати (чи максимізувати) цільову функцію 𝑓(𝑥) для 𝑥 ∈ 𝑋. Для зручності, ми будемо розглядати методи оптимізації лише у розрізі мінімізації функції.
Об’єктом дослідження є задача оптимізації: !𝑓(𝑥) → 𝑚𝑖𝑛 𝑥 ∈ 𝑋
У роботі розглянуто чотири основні методи чисельної оптимізації: градієнтний метод, метод Ньютона, метод проекції градієнта та метод спряжених напрямків. Окремо розглянуто підвиди та
особливості кожного з вищеназваних методів, а також їх слабкі та сильні сторони.
Розглянуто загальні положення чисельних методів оптимізації.
Найкраще себе показав метод Ньютона, що збігається з теоретичним викладками. Найкращим методом пошуку альфа виявився метод найшвидшого спуску, що також відповідає теоретичним засадам.
Галузі знань та спеціальності :
11 Математика та статистика
113 Прикладна математика
Файл(и) :
Вантажиться...
Ескіз
Завантажити
Формат :

Adobe PDF

Розмір :

574.69 KB

Контрольна сума :

(MD5):c201d0612df33eaeba0ad9f7bfa9e7a2

Creative Commons Attribution-NonCommercial 4.0 International
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International