Кафедра системного проектування (СП)
Постійне посилання на фонд
Переглянути
Перегляд Кафедра системного проектування (СП) за Автор "Андрушко, Андрій Ігорович"
Зараз показуємо 1 - 1 з 1
Результатів на сторінці
Налаштування сортування
Документ Відкритий доступ Розробка метаевристик генетичного алгоритму при проектуванні лінійної системи з обмеженнями(КПІ ім. Ігоря Сікорського, 2024) Андрушко, Андрій Ігорович; Кудін, Володимир ІвановичСтруктура дипломної роботи: Загальний об’єм пояснювальної записки: 72 сторінок, 32 малюнка, 6 таблиць, 9 посилань. Актуальність теми: Актуальність дослідження метаевристик генетичного алгоритму при проектуванні лінійної системи з обмеженнями зумовлена зростаючою складністю сучасних технічних та економічних задач, які вимагають ефективних і швидких методів вирішення. Метою цієї роботи є розробка та впровадження ефективного методу (генетичного алгоритму) для проектування еколого-економічних лінійних систем з обмеженнями на параметри, а також проведення тестування на типових модельних прикладах для перевірки його коректності та ефективності. Задачі дослідження: – створення інформаційної бази даних, – врахування критеріїв ефективності, тобто адаптація алгоритму багатокритеріальної оптимізації під застосування методу адитивної згортки– зведення задачі до одно критеріальної , – розробка обчислювальних процедур зведення задачі з обмеженнями (умовної оптимізації) на основі методу штрафних функцій до безумовного (під застосування конкретного алгоритму), – проектування та реалізація графічного інтерфейсу на основі принципів юзабіліті для підвищення зручності роботи користувача, – розробка програмного застосунку, – знаходження оптимальних значень параметрів лінійних систем на основі генетичного алгоритму, – проведення обчислювального експерименту. Об’єкт дослідження: еколого-економічні процеси та математичні моделі їх подання. Предмет дослідження: методи оптимізації, еволюційні методи для процедур оптимізації параметрів систем. Зокрема, проведення параметричного синтезу та оптимізації, як лінійних так і нелінійних систем. Інструменти програмно-алгоритмічної реалізації та удосконалення з використанням сучасних технологій проектування. Завдання дослідження: – аналіз наявних технологій, моделей, методів та алгоритмів оптимізації параметрів лінійних систем при дослідженні еколого-економічних процесів, – розробка модельних задач для перевірки коректності роботи алгоритмів обчислень, – реалізація алгоритмів оптимізації лінійних систем, – розробити структуру бази даних (вхідної та вихідної інформації) та створити програмне забезпечення – обчислювальний експеримент – аналіз результатів експериментів – аналіз можливої структури, графічного інтерфейсу, базових програмних додатків, – оцінка ефективності запропонованих модифікацій генетичного алгоритму у порівнянні з базовими методами, – формулювання рекомендацій застосування отриманих результатів дослідження.