Кудін, Володимир ІвановичАндрушко, Андрій Ігорович2024-09-302024-09-302024Андрушко, А. І. Розробка метаевристик генетичного алгоритму при проектуванні лінійної системи з обмеженнями : дипломна робота ... бакалавра : 122 Комп'ютерні науки / Андрушко Андрій Ігорович. - Київ, 2024. - 72 с.https://ela.kpi.ua/handle/123456789/69391Структура дипломної роботи: Загальний об’єм пояснювальної записки: 72 сторінок, 32 малюнка, 6 таблиць, 9 посилань. Актуальність теми: Актуальність дослідження метаевристик генетичного алгоритму при проектуванні лінійної системи з обмеженнями зумовлена зростаючою складністю сучасних технічних та економічних задач, які вимагають ефективних і швидких методів вирішення. Метою цієї роботи є розробка та впровадження ефективного методу (генетичного алгоритму) для проектування еколого-економічних лінійних систем з обмеженнями на параметри, а також проведення тестування на типових модельних прикладах для перевірки його коректності та ефективності. Задачі дослідження: – створення інформаційної бази даних, – врахування критеріїв ефективності, тобто адаптація алгоритму багатокритеріальної оптимізації під застосування методу адитивної згортки– зведення задачі до одно критеріальної , – розробка обчислювальних процедур зведення задачі з обмеженнями (умовної оптимізації) на основі методу штрафних функцій до безумовного (під застосування конкретного алгоритму), – проектування та реалізація графічного інтерфейсу на основі принципів юзабіліті для підвищення зручності роботи користувача, – розробка програмного застосунку, – знаходження оптимальних значень параметрів лінійних систем на основі генетичного алгоритму, – проведення обчислювального експерименту. Об’єкт дослідження: еколого-економічні процеси та математичні моделі їх подання. Предмет дослідження: методи оптимізації, еволюційні методи для процедур оптимізації параметрів систем. Зокрема, проведення параметричного синтезу та оптимізації, як лінійних так і нелінійних систем. Інструменти програмно-алгоритмічної реалізації та удосконалення з використанням сучасних технологій проектування. Завдання дослідження: – аналіз наявних технологій, моделей, методів та алгоритмів оптимізації параметрів лінійних систем при дослідженні еколого-економічних процесів, – розробка модельних задач для перевірки коректності роботи алгоритмів обчислень, – реалізація алгоритмів оптимізації лінійних систем, – розробити структуру бази даних (вхідної та вихідної інформації) та створити програмне забезпечення – обчислювальний експеримент – аналіз результатів експериментів – аналіз можливої структури, графічного інтерфейсу, базових програмних додатків, – оцінка ефективності запропонованих модифікацій генетичного алгоритму у порівнянні з базовими методами, – формулювання рекомендацій застосування отриманих результатів дослідження.72 с.ukгенетичний алгоритмлінійна система з обмеженнямиGenetic algorithmconstrained linear systemBachelor Thesis