Алгоритми розв’язання двокритерійних задач цілочислової оптимізації

Метою кваліфікаційної роботи є дослідження, аналіз та розробка алгоритмів розв’язання двокритерійних задач цілочислової оптимізації.
Об’єкт дослідження – задача двокритерійної оптимізації.
В роботі досліджено властивості двокритерійних задач цілочислової оптимізації, проведено аналіз існуючих алгоритмів, визначено їхні переваги та недоліки для різних типів даних і подальшого використання для певних задач та описано новий алгоритм розв’язання двокритерійних задач цілочислової оптимізації.
Результатом роботи є розробка алгоритму розв’язання двокритерійної задачі про рюкзак з цілочисловими змінними на основі використання зваженої функції скаляризації Чебишева, а також алгоритму знаходження наближеної множини Парето.

Ключові слова : багатокритерійна оптимізація, двокритерійна задача цілочислової оптимізації, множина Парето, методи розв’язання двокритерійної задачі, лінійна згортка критеріїв, посилений алгоритм.

Крахмілець Б. Р. Алгоритми розв’язання двокритерійних задач цілочислової оптимізації : кваліфікаційна робота … бакалавр : 124 Системний аналіз / Крахмілець Богдан Русланович. – Київ, 2023. – 61 с.