Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://er.nau.edu.ua/handle/NAU/57737
Назва: | Система реалізації задачі дискретної оптимізації з використанням еволюційного алгоритму |
Автори: | Бабійчук Олександр Юрійович |
Ключові слова: | дипломна робота дискретна оптимізація еволюційний алгоритм генетичний алгоритм Java Core теоретичний аналіз |
Дата публікації: | 25-лис-2022 |
Видавництво: | Національний авіаційний університет |
Бібліографічний опис: | Бабійчук О. Ю. Система реалізації задачі дискретної оптимізації з використанням еволюційного алгоритму. - Дипломна робота на здобуття ступеня магістра спеціальності “Комп’ютерні науки”, “«Інформаційні технології проектування»”.- Київ, 2022. – 87 с. |
Короткий огляд (реферат): | Вивчення питань прийняття рішень під час дослідження й проектування складних систем призводить до необхідності постановок задач оптимізації з урахуванням сукупності критеріальних функцій — багатокритеріальних задач оптимізації. Це пояснюється тим, що лише у виняткових випадках альтернативні рішення щодо способів проведення операції можна порівнювати між собою за одним критерієм. Зазвичай для прийняття рішення потрібно здійснити вибір на основі цілої низки критеріїв, які можуть перебувати в суперечності один до одного. Але при цьому кожен із запропонованих критеріїв вважається настільки суттєвим, що не врахування його під час вибору рішення було б ризикованим і необачливим з огляду наслідків проведення операції. Основним питанням, що виникає, коли порівнюють між собою альтернативні рішення за умови кількох критеріїв, є: яке з двох рішень вважати кращим, якщо під час заміни одного із цих рішень на інше значення одного або кількох критеріїв «покращаться», а інших — «погіршаться». Оскільки в більшості подібних питань існує скінченна кількість рішень, то подібні питання є логічним віднести до задачі дискретної оптимізації. Це обумовлено тим, що дискретні оптимізаційні моделі адекватно відбивають нелінійні залежності та враховують обмеження логічного і технологічного типу, а також мають якісний характер. В даний час серед найбільш перспективних напрямків досліджень в області дискретної оптимізації можна виділити такі підходи: − розробка ефективних обчислювальних алгоритмів (точних та наближених) для вирішення завдань дискретної оптимізації; − пошук спеціальних класів задач дискретної оптимізації, на яких добре працюють ті чи інші алгоритми; − розробка та дослідження алгоритмів дискретної оптимізації з ефективним розпаралелюванням обчислень; − теоретичний аналіз складності алгоритмів розв’язання задач дискретної оптимізації. 8 Актуальність теми кваліфікаційної роботи «Система реалізації задачі дискретної оптимізації з використанням еволюційного алгоритму» ґрунтується на тому, що у наш час оптимізація є важливою і незамінною частиною кожного робочого процесу. Це зумовлено тим, що результатом оптимізації є знаходження більш ефективних шляхів виконання поставленої задачі, що дозволяє як для підвищити швидквсть виконання роботи, так і підвищити якімть кінцевого продукту. |
Опис: | Робота публікується згідно наказу Ректора НАУ від 27.05.2021 р. №311/од "Про розміщення кваліфікаційних робіт здобувачів вищої освіти в репозиторії університету". Керівник проекту: Кандидат педагогічних, доцент Юрій Сінько. |
URI (Уніфікований ідентифікатор ресурсу): | https://er.nau.edu.ua/handle/NAU/57737 |
Розташовується у зібраннях: | Кваліфікаційні роботи здобувачів вищої освіти кафедри комп’ютерних інформаційних технологій |
Файли цього матеріалу:
Файл | Опис | Розмір | Формат | |
---|---|---|---|---|
ФККПІ_2022_122_ТП615_Бабійчук.pdf | Дипломна робота | 2.4 MB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.