Алгоритми розв’язання двокритерійних задач цілочислової оптимізації
Тип публікації :
Бакалаврська робота
Дата випуску :
2023
Автор(и) :
Крахмілець Богдан Русланович
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] Крахмілець, Б. Р. (2023). Алгоритми розв’язання двокритерійних задач цілочислової оптимізації. [Бакалаврська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/5387
[ДСТУ] Крахмілець Б. Р. Алгоритми розв’язання двокритерійних задач цілочислової оптимізації : кваліфікаційна робота бакалавра : 12 Інформаційні технології. Київ, 2023. 61 с. URL: https://ir.library.knu.ua/handle/123456789/5387 (дата звернення: 17.07.2026).
Метою кваліфікаційної роботи є дослідження, аналіз та розробка алгоритмів розв’язання двокритерійних задач цілочислової оптимізації.
Об’єкт дослідження – задача двокритерійної оптимізації.
В роботі досліджено властивості двокритерійних задач цілочислової оптимізації, проведено аналіз існуючих алгоритмів, визначено їхні переваги та недоліки для різних типів даних і подальшого використання для певних задач та описано новий алгоритм розв’язання двокритерійних задач цілочислової оптимізації.
Результатом роботи є розробка алгоритму розв’язання двокритерійної задачі про рюкзак з цілочисловими змінними на основі використання зваженої функції скаляризації Чебишева, а також алгоритму знаходження наближеної множини Парето.
Ключові слова : багатокритерійна оптимізація, двокритерійна задача цілочислової оптимізації, множина Парето, методи розв’язання двокритерійної задачі, лінійна згортка критеріїв, посилений алгоритм.
Об’єкт дослідження – задача двокритерійної оптимізації.
В роботі досліджено властивості двокритерійних задач цілочислової оптимізації, проведено аналіз існуючих алгоритмів, визначено їхні переваги та недоліки для різних типів даних і подальшого використання для певних задач та описано новий алгоритм розв’язання двокритерійних задач цілочислової оптимізації.
Результатом роботи є розробка алгоритму розв’язання двокритерійної задачі про рюкзак з цілочисловими змінними на основі використання зваженої функції скаляризації Чебишева, а також алгоритму знаходження наближеної множини Парето.
Ключові слова : багатокритерійна оптимізація, двокритерійна задача цілочислової оптимізації, множина Парето, методи розв’язання двокритерійної задачі, лінійна згортка критеріїв, посилений алгоритм.
Галузі знань та спеціальності :
12 Інформаційні технології
124 Системний аналіз
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
1.18 MB
Контрольна сума :
(MD5):ec2d8fb95662d9afe786cc6f26424af5
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International