Качественные характеристики устойчивости векторных задач дискретной оптимизации с различными принципами оптимальности

• Опубліковано в: : Кибернетика и системный анализ
• Дата: 2014
• Автори: Лебедева, Т.Т., Семенова, Н.В., Сергиенко, Т.И.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2014
• Теми: Системный анализ
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/115776
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Качественные характеристики устойчивости векторных задач дискретной оптимизации с различными принципами оптимальности / Т.Т. Лебедева, Н.В. Семенова, Т.И. Сергиенко // Кибернетика и системный анализ. — 2014. — Т. 50, № 2. — С. 75-82. — Бібліогр.: 17 назв. — рос.

Предложен подход к исследованию устойчивости относительно возмущений исходных данных векторной задачи целочисленной оптимизации при использовании различных принципов оптимальности (по Парето, Слейтеру и Смейлу). Изучены свойства оптимальных и неоптимальных решений задачи с точки зрения устойчивости их принадлежности множествам оптимальных и неоптимальных решений соответственно. Запропоновано підхід до дослідження стійкості відносно збурень вхідних даних векторної задачі цілочислової оптимізації за умов використання різних принципів оптимальності (за Парето, Слейтером та Смейлом). Вивчено властивості оптимальних і неоптимальних розв’язків задачі з точки зору стійкості їхньої належності множинам оптимальних та неоптимальних розв’язків відповідно. An approach is proposed to the stability analysis with respect to perturbations of the input data of the vector integer optimization problem when using different (Pareto, Slater, and Smale) optimality principles. The properties of optimal and non-optimal problem solutions are investigated from the point of view of the stability of their membership in the sets of optimal and non-optimal solutions, respectively.