Заголовок | Стійкість за векторним критерієм задачі частково цілочислової оптимізації з квадратичними критеріальними функціями |
Тип публікації | Journal Article |
Рік публікації | 2020 |
Автори | Лебєдєва, ТТ, Семенова, НВ, Сергієнко, ТІ |
Abbreviated Key Title | Dopov. Nac. akad. nauk Ukr. |
DOI | 10.15407/dopovidi2020.10.015 |
Номер видання | 10 |
Розділ | Інформатика та кібернетика |
Нумерація сторінок | 15-21 |
Дата публікації | 10/2020 |
Мова | Українська |
Анотація | Стаття присвячена вивченню якісних характеристик різних типів стійкості векторних задач частково цілочислової оптимізації, а саме, виявленню умов, за яких множина Парето-оптимальних розв’язків задачі має деяку наперед задану властивість інваріантності по відношенню до малих змін вхідних даних початкової задачі. Для векторної задачі частково цілочислової оптимізації з квадратичними критеріальними функціями вивчені питання стійкості щодо збурень вхідних даних її векторного критерію. Знайдено необхідні і достатні умови стійкості трьох типів для задачі пошуку Парето-оптимальних розв'язків. Тобто визначено умови, за яких гарантується, що достатньо малі зміни у вхідних даних векторного критерію: 1) не приводять до появи нових Парето-оптимальних розв’язків; 2) зберігають усі Парето-оптимальні розв'язки задачі і допускають появу нових; 3) не змінюють множину Парето-оптимальних розв'язків початкової задачі. |
Ключові слова | векторний критерій, задача частково цілочислової оптимізації, збурення вхідних даних, парето-оптимальні розв’язки, стійкість |