Показати скорочений опис матеріалу
Порівняння методів послідовного квадратичного програмування та бар’єрних функцій щодо розв’язання оптимізаційних задач великої розмірності
dc.contributor.author | Зіборов, Ілля | |
dc.date.accessioned | 2020-10-11T09:19:42Z | |
dc.date.available | 2020-10-11T09:19:42Z | |
dc.date.issued | 2019 | |
dc.identifier.uri | http://ir.nmu.org.ua/handle/123456789/156365 | |
dc.description | Мета дослідження: вивчення ідей та розрахункових формул методів послідовного квадратичного програмування (SQP) та методів бар’єрних функцій; побудова алгоритмів розв'язання умовної оптимізації нелінійних функцій та їх програмна реалізація; виявлення переваг і недоліків вказаних методів на прикладі розв'язання конкретних практичних та теоретичних задач. В інформаційно-теоретичному наведена постановка задачі нелінійного програмування; описано основні ідеї та розрахункові формули методів послідовного квадратичного програмування та методів бар’єрних функцій, наведені різні приклади побудови бар’єрних функцій та взагалі функцій штрафу. У спеціальному розділі було побудовано алгоритми методів SQP та бар’єрних функцій, описана програма, що реалізує ці методи; наведені приклади розв'язання конкретних теоретичних та практичних задач умовної оптимізації нелінійних функцій; вказані особливості обчислювальної технології та реалізації методів. | ru_RU |
dc.description.abstract | Об’єкт дослідження: обчислювальні властивості методів послідовного квадратичного програмування та методу бар’єрних функцій, їхні переваги та недоліки. Предмет дослідження: алгоритми методів послідовного квадратичного програмування та методу бар’єрних функцій. Практична цінність роботи полягає в тому, що виявлені властивості методів SQP у порівнянні з методами бар’єрних функцій дозволили визначити класи задач оптимізації, для розв'язання яких доцільно використовувати той чи інший метод. | ru_RU |
dc.language.iso | uk | ru_RU |
dc.subject | бар’єрні функції | ru_RU |
dc.subject | функція лагранжа | ru_RU |
dc.subject | послідовне квадратичне програмування | ru_RU |
dc.subject | нелінійне квадратичне програмування | ru_RU |
dc.subject | алгоритм | ru_RU |
dc.subject | ОПТИМІЗАЦІЯ | ru_RU |
dc.title | Порівняння методів послідовного квадратичного програмування та бар’єрних функцій щодо розв’язання оптимізаційних задач великої розмірності | ru_RU |
dc.title.alternative | ПОЯСНЮВАЛЬНА ЗАПИСКА кваліфікаційної роботи магістра студента Зіборова Іллі Кириловича напряму підготовки 124 Системний аналіз | ru_RU |
dc.type | Learning Object | ru_RU |