Експериментальне дослідження методів недиференційної оптимізації

Abstract

В дипломній роботі описані теоретичні аспекти та питання практичної реалізації програмних засобів для демонстрації роботи та обґрунтованого вибору алгоритмів, що можуть бути застосовані для задач недиференційної оптимізації. Продемонстрована можливість застосування нерелаксаційних алгоритмів. Нерелаксаційні алгоритми є єдиним можливим методом дослідження задач, що сформулюються у вигляді задач нелінійного програмування з допомогою функцій, що не мають похідних в будь яких точках. Можливості нерелаксаційних алгоритмів демонструються з допомогою візуалізації програмних компонентів, що дозволяють спів ставити ліній рівня функцій та графічне відображення ітерації алгоритму. Програмне забезпечення дозволяє зрозуміло демонструвати та досліджувати роботу нерелаксаційних алгоритмів оптимізації. Програмний засіб може бути використаний в якості дидактичного інструменту. Можливості графічного порівняння особливостей роботи нерелаксаційних алгоритмів на тлі ліній рівня типових функцій робить аналіз зручним та наочним.