Stability and Effective Algorithms for Solving Multiobjective Discrete Optimization Problems with Incomplete Information
Vladimir Alekseevich Emelichev, В. М. Котов, Кирилл Геннадьевич Кузьмин, T. T. Lebedeva, Natalya V. Semenova, Tatyana I. Sergienko · Journal of Automation and Information Sciences · 2014
Досліджено проблему стійкості векторних задач дискретної оптимізації з різними принципами оптимальності щодо збурень всіх вхідних даних задачі на основі отриманих результатів про властивості ядра стійкості та підмножини тих допустимих розв’язків, що стійко не належать оптимальній множині. Наведено огляд останніх результатів стосовно оцінок радіуса стійкості розв’язків багатокритеріальних булевих задач з нелінійними критеріями. Для задачі з відомим оптимальним значенням цільової функції побудовано алгоритм з найкращою відомою гарантованою оцінкою. У наведеній схемі використано групові технології і динамічні нижні оцінки для оптимального значення цільового функціонала, які можуть застосовуватись для різних версій задач з неповною інформацією.