Семенова Наталія ВолодимирівнаКрахмілець Богдан Русланович2023-11-062024-05-152023-11-062023Крахмілець Б. Р. Алгоритми розв’язання двокритерійних задач цілочислової оптимізації : кваліфікаційна робота … бакалавр : 124 Системний аналіз / Крахмілець Богдан Русланович. – Київ, 2023. – 61 с.https://ir.library.knu.ua/handle/123456789/5387Метою кваліфікаційної роботи є дослідження, аналіз та розробка алгоритмів розв’язання двокритерійних задач цілочислової оптимізації. Об’єкт дослідження – задача двокритерійної оптимізації. В роботі досліджено властивості двокритерійних задач цілочислової оптимізації, проведено аналіз існуючих алгоритмів, визначено їхні переваги та недоліки для різних типів даних і подальшого використання для певних задач та описано новий алгоритм розв’язання двокритерійних задач цілочислової оптимізації. Результатом роботи є розробка алгоритму розв’язання двокритерійної задачі про рюкзак з цілочисловими змінними на основі використання зваженої функції скаляризації Чебишева, а також алгоритму знаходження наближеної множини Парето. Ключові слова : багатокритерійна оптимізація, двокритерійна задача цілочислової оптимізації, множина Парето, методи розв’язання двокритерійної задачі, лінійна згортка критеріїв, посилений алгоритм.uaБакалаврська робота