Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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 | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.