Бакалаври МФІТ

Постійне посилання зібрання

https://dspace.onu.edu.ua/handle/123456789/37504

Переглянути

Перегляд Бакалаври МФІТ за Автор "Балицький, Ілля Олегович"

Зараз показуємо 1 - 1 з 1
  • Ескіз
    Документ
    Чисельні методи пошуку екстремуму за наявністю похибок
    (Одеський національний університет імені І. І. Мечникова, 2023) Балицький, Ілля Олегович
    У сучасному світі ми стикаємося з постійним зростанням складності завдань адаптації, навчання, ідентифікації, розпізнавання, планування, прогнозування та екстремального регулювання. Всі вони вимагають від нас знаходження екстремуму функції в умовах обмеженої інформації. Для розв'язання таких складних завдань існує багато алгоритмів. Найчастіше використовуються рекурентні алгоритми, включаючи градієнтні методи, методи Ньютона та псевдоградієнтні методи. Проте, у випадках, коли ми стикаємося з похибками, вибір оптимального алгоритму стає вкрай важливим. Проблема оптимальності алгоритмів залишається відкритою і потребує подальшого наукового дослідження. Головною метою кваліфікаційної роботи є аналіз та вивчення впливу наявності похибок на ефективність чисельних методів пошуку екстремуму. Зосередився на визначенні поведінки деяких рекурентних алгоритмів в умовах наявності похибок. Мета роботи - встановити, який алгоритм буде більш оптимальним в умовах наявності похибок та яку поведінку вони застосовують задля мінімізації впливу похибок на остаточний результат. Вивчення цих аспектів є критично важливим для оптимізації рішень, що стосуються реального світу. В роботі на першому етапі були розглянуті теоретичні відомості щодо джерел та типів похибок. Далі був зроблений огляд методів мінімізації за наявністю похибок. Була наведена практична реалізація градієнтного методу за наявністю похибок і зроблений аналіз наведених методів та рекомендації щодо їх використання.