Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://ir.nmu.org.ua/handle/123456789/156365
Назва: | Порівняння методів послідовного квадратичного програмування та бар’єрних функцій щодо розв’язання оптимізаційних задач великої розмірності |
Інші назви: | ПОЯСНЮВАЛЬНА ЗАПИСКА кваліфікаційної роботи магістра студента Зіборова Іллі Кириловича напряму підготовки 124 Системний аналіз |
Автори: | Зіборов, Ілля |
Ключові слова: | бар’єрні функції;функція лагранжа;послідовне квадратичне програмування;нелінійне квадратичне програмування;алгоритм;ОПТИМІЗАЦІЯ |
Дата публікації: | 2019 |
Короткий огляд (реферат): | Об’єкт дослідження: обчислювальні властивості методів послідовного квадратичного програмування та методу бар’єрних функцій, їхні переваги та недоліки. Предмет дослідження: алгоритми методів послідовного квадратичного програмування та методу бар’єрних функцій. Практична цінність роботи полягає в тому, що виявлені властивості методів SQP у порівнянні з методами бар’єрних функцій дозволили визначити класи задач оптимізації, для розв'язання яких доцільно використовувати той чи інший метод. |
Опис: | Мета дослідження: вивчення ідей та розрахункових формул методів послідовного квадратичного програмування (SQP) та методів бар’єрних функцій; побудова алгоритмів розв'язання умовної оптимізації нелінійних функцій та їх програмна реалізація; виявлення переваг і недоліків вказаних методів на прикладі розв'язання конкретних практичних та теоретичних задач. В інформаційно-теоретичному наведена постановка задачі нелінійного програмування; описано основні ідеї та розрахункові формули методів послідовного квадратичного програмування та методів бар’єрних функцій, наведені різні приклади побудови бар’єрних функцій та взагалі функцій штрафу. У спеціальному розділі було побудовано алгоритми методів SQP та бар’єрних функцій, описана програма, що реалізує ці методи; наведені приклади розв'язання конкретних теоретичних та практичних задач умовної оптимізації нелінійних функцій; вказані особливості обчислювальної технології та реалізації методів. |
URI (Уніфікований ідентифікатор ресурсу): | http://ir.nmu.org.ua/handle/123456789/156365 |
Розташовується у зібраннях: | Кафедра системного аналізу і управління |
Файли цього матеріалу:
Файл | Опис | Розмір | Формат | |
---|---|---|---|---|
Диплом_Зиборов_спец124м.pdf | 197,53 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.