Качественные характеристики устойчивости векторных задач дискретной оптимизации с различными принципами оптимальности
Предложен подход к исследованию устойчивости относительно возмущений исходных данных векторной задачи целочисленной оптимизации при использовании различных принципов оптимальности (по Парето, Слейтеру и Смейлу). Изучены свойства оптимальных и неоптимальных решений задачи с точки зрения устойчивости...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2014 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/115776 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Качественные характеристики устойчивости векторных задач дискретной оптимизации с различными принципами оптимальности / Т.Т. Лебедева, Н.В. Семенова, Т.И. Сергиенко // Кибернетика и системный анализ. — 2014. — Т. 50, № 2. — С. 75-82. — Бібліогр.: 17 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Предложен подход к исследованию устойчивости относительно возмущений исходных данных векторной задачи целочисленной оптимизации при использовании различных принципов оптимальности (по Парето, Слейтеру и Смейлу). Изучены свойства оптимальных и неоптимальных решений задачи с точки зрения устойчивости их принадлежности множествам оптимальных и неоптимальных решений соответственно.
Запропоновано підхід до дослідження стійкості відносно збурень вхідних даних векторної задачі цілочислової оптимізації за умов використання різних принципів оптимальності (за Парето, Слейтером та Смейлом). Вивчено властивості оптимальних і неоптимальних розв’язків задачі з точки зору стійкості їхньої належності множинам оптимальних та неоптимальних розв’язків відповідно.
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.
|
|---|