Алгоритми розв’язання двокритерійних задач цілочислової оптимізації
Дата
2023
Автори
Крахмілець Богдан Русланович
Назва журналу
ISSN журналу
Назва тому
Видавець
Анотація
Метою кваліфікаційної роботи є дослідження, аналіз та розробка алгоритмів розв’язання двокритерійних задач цілочислової оптимізації.
Об’єкт дослідження – задача двокритерійної оптимізації.
В роботі досліджено властивості двокритерійних задач цілочислової оптимізації, проведено аналіз існуючих алгоритмів, визначено їхні переваги та недоліки для різних типів даних і подальшого використання для певних задач та описано новий алгоритм розв’язання двокритерійних задач цілочислової оптимізації.
Результатом роботи є розробка алгоритму розв’язання двокритерійної задачі про рюкзак з цілочисловими змінними на основі використання зваженої функції скаляризації Чебишева, а також алгоритму знаходження наближеної множини Парето.
Ключові слова : багатокритерійна оптимізація, двокритерійна задача цілочислової оптимізації, множина Парето, методи розв’язання двокритерійної задачі, лінійна згортка критеріїв, посилений алгоритм.
Бібліографічний опис
Галузь знань та спеціальність
12 Інформаційні технології , 124 Системний аналіз
Бібліографічний опис
Крахмілець Б. Р. Алгоритми розв’язання двокритерійних задач цілочислової оптимізації : кваліфікаційна робота … бакалавр : 124 Системний аналіз / Крахмілець Богдан Русланович. – Київ, 2023. – 61 с.