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