Please use this identifier to cite or link to this item: https://er.knutd.edu.ua/handle/123456789/19467
Title: Експериментальне обґрунтування якості градієнтних методів оптимізації
Other Titles: Экспериментальное обоснование качества градиентных методов оптимизации
Experimental justification of quality gradient optimization methods
Authors: Яхно, В. М.
Сергєєв, Д. Д.
Keywords: дослідження операцій
методи оптимізації
моделі даних
автоматизована система
исследование операций
методы оптимизации
управления запасами
модели данных
автоматизированная система
operations research
optimization methods
inventory management
data models
automated system
Issue Date: Dec-2021
Publisher: Київський національний університет технологій та дизайну
Citation: Сергєєв Д. Д. Експериментальне обґрунтування якості градієнтних методів оптимізації : дипломна магістерська робота за спеціальністю 122 Комп’ютерні науки / Д. Д. Сергєєв ; наук. кер. В. М. Яхно ; рец. Б. Л. Шрамченко. – Київ : КНУТД, 2021. – 59 с.
Abstract: Розглянуті практичні аспекти реалізації широкого кола градієнтних методів мінімізації функцій. На прикладі еліптичних та не опуклих функцій проведено експериментальне дослідження основних параметрів збіжності модифікацій методу градієнтного спуску. Модифікації визначали вибір кроку та напрямку спуску, технології з розширенням просторів у створенні градієнтів та методи, що будують напрямки спуску з допомогою градієнтів. Ефективні методи враховують особливості двох послідовних напрямків спуску, які теоретично забезпечують прискорену збіжність, але це потребує експериментального підтвердження. Різні модифікації мають різну ефективність для різних класів задач. Визначенню ефективних модифікацій посвячена робота. На прикладі еліптичних та не опуклих функцій проведено експериментальне дослідження основних параметрів збіжності модифікацій методу градієнтного спуску.
Рассмотрены практические аспекты реализации градиентных методов безусловной минимизации. На примере эллиптических и не выпуклых функций проведено экспериментальное исследование основных параметров сходимости модификаций метода. Модификации определяли выбор шага и направления спуска, технологии с расширением пространств в создании градиентов и методы, строящие направления спуска с помощью градиентов. Эффективные методы учитывают особенности двух последовательных направлений спуска, которые теоретически обеспечивают ускоренную сходимость, но это требует экспериментального подтверждения. Существует множество эффективных методов оптимизации выпуклых негладких функций, использующих градиент функции для определения направления нахождения новой точки. Эти технологии используются также в качестве основы построения многих других многочисленных методов оптимизации, имеющих практическое применение.
Practical aspects of realization of a wide range of gradient methods of function minimization are considered. An experimental study of the main parameters of the convergence of modifications of the gradient descent method was performed on the example of elliptical and nonconvex functions. Modifications determined the choice of step and direction of descent, technologies with the expansion of spaces in the creation of gradients and methods that build directions of descent with the help of gradients. Effective methods take into account the features of two consecutive descent directions, which theoretically provide accelerated convergence, but this requires experimental confirmation.
URI: https://er.knutd.edu.ua/handle/123456789/19467
Faculty: Факультет мехатроніки та комп'ютерних технологій
Department: Кафедра комп'ютерних наук
Appears in Collections:Кафедра комп'ютерних наук (КН)
Магістерський рівень

Files in This Item:
File Description SizeFormat 
Dyplom122_Sergeev_Yakhno.pdf1,22 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.