Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией
Досліджено проблему стійкості векторних задач дискретної оптимізації з різними принципами оптимальності щодо збурень всіх вхідних даних задачі на основі отриманих результатів про властивості ядра стійкості та підмножини тих допустимих розв’язків, що стійко не належать оптимальній множині. Наведено о...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2014 |
| Автори: | , , , , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/207712 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией / В.А. Емеличев, В.М. Котов, К.Г. Кузьмин, Т.Т. Лебедева, Н.В. Семенова, Т.И. Сергиенко // Проблемы управления и информатики. — 2014. — № 1. — С. 53-67. — Бібліогр.: 48 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862609156141219840 |
|---|---|
| author | Емеличев, В.А. Котов, В.М. Кузьмин, К.Г. Лебедева, Т.Т. Семенова, Н.В. Сергиенко, Т.И. |
| author_facet | Емеличев, В.А. Котов, В.М. Кузьмин, К.Г. Лебедева, Т.Т. Семенова, Н.В. Сергиенко, Т.И. |
| citation_txt | Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией / В.А. Емеличев, В.М. Котов, К.Г. Кузьмин, Т.Т. Лебедева, Н.В. Семенова, Т.И. Сергиенко // Проблемы управления и информатики. — 2014. — № 1. — С. 53-67. — Бібліогр.: 48 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Досліджено проблему стійкості векторних задач дискретної оптимізації з різними принципами оптимальності щодо збурень всіх вхідних даних задачі на основі отриманих результатів про властивості ядра стійкості та підмножини тих допустимих розв’язків, що стійко не належать оптимальній множині. Наведено огляд останніх результатів стосовно оцінок радіуса стійкості розв’язків багатокритеріальних булевих задач з нелінійними критеріями. Для задачі з відомим оптимальним значенням цільової функції побудовано алгоритм з найкращою відомою гарантованою оцінкою. У наведеній схемі використано групові технології і динамічні нижні оцінки для оптимального значення цільового функціонала, які можуть застосовуватись для різних версій задач з неповною інформацією.
The problem of stability of vector discrete optimization problems with different principles of optimality with respect to perturbations of all input data of the problem is investigated. The results are obtained on the basis of research of properties of kernel of stability and subset of those feasible solutions which steadily do not belong to the optimum set. It is given a review of the last results, in relation to the estimations of radius of solutions stability of Boole multicriteria problems with nonlinear criteria. We proposed parametric scheme for the semi online multiprocessor scheduling problem with given total processing time. We also provide the best known worst-case bounds algorithm for the problem. For a problem with the known optimum value of objective function an algorithm with the best known guaranteed estimation is built. In the resulted chart are used technologies of groups and dynamic lower estimations for the optimum value of objective functional, which can be used for the different versions of problems with incomplete information.
|
| first_indexed | 2025-11-28T19:01:40Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-207712 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-11-28T19:01:40Z |
| publishDate | 2014 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Емеличев, В.А. Котов, В.М. Кузьмин, К.Г. Лебедева, Т.Т. Семенова, Н.В. Сергиенко, Т.И. 2025-10-13T10:57:55Z 2014 Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией / В.А. Емеличев, В.М. Котов, К.Г. Кузьмин, Т.Т. Лебедева, Н.В. Семенова, Т.И. Сергиенко // Проблемы управления и информатики. — 2014. — № 1. — С. 53-67. — Бібліогр.: 48 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/207712 519.8 10.1615/JAutomatInfScien.v46.i2.30 Досліджено проблему стійкості векторних задач дискретної оптимізації з різними принципами оптимальності щодо збурень всіх вхідних даних задачі на основі отриманих результатів про властивості ядра стійкості та підмножини тих допустимих розв’язків, що стійко не належать оптимальній множині. Наведено огляд останніх результатів стосовно оцінок радіуса стійкості розв’язків багатокритеріальних булевих задач з нелінійними критеріями. Для задачі з відомим оптимальним значенням цільової функції побудовано алгоритм з найкращою відомою гарантованою оцінкою. У наведеній схемі використано групові технології і динамічні нижні оцінки для оптимального значення цільового функціонала, які можуть застосовуватись для різних версій задач з неповною інформацією. The problem of stability of vector discrete optimization problems with different principles of optimality with respect to perturbations of all input data of the problem is investigated. The results are obtained on the basis of research of properties of kernel of stability and subset of those feasible solutions which steadily do not belong to the optimum set. It is given a review of the last results, in relation to the estimations of radius of solutions stability of Boole multicriteria problems with nonlinear criteria. We proposed parametric scheme for the semi online multiprocessor scheduling problem with given total processing time. We also provide the best known worst-case bounds algorithm for the problem. For a problem with the known optimum value of objective function an algorithm with the best known guaranteed estimation is built. In the resulted chart are used technologies of groups and dynamic lower estimations for the optimum value of objective functional, which can be used for the different versions of problems with incomplete information. Работа выполнена при частичной финансовой поддержке Государственного фонда фундаментальных исследований Украины (проект Ф 54.1/039) и Белорусского республиканского фонда фундаментальных исследований (проект № Ф11K-095). ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Оптимальное управление и методы оптимизации Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией Стійкість та ефективні алгоритми вирішення задач дискретної оптимізації з багатьма критеріями та неповною інформацією Stability and effective algorithms for solving multiobjective discrete optimization problems with incomplete information Article published earlier |
| spellingShingle | Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией Емеличев, В.А. Котов, В.М. Кузьмин, К.Г. Лебедева, Т.Т. Семенова, Н.В. Сергиенко, Т.И. Оптимальное управление и методы оптимизации |
| title | Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией |
| title_alt | Стійкість та ефективні алгоритми вирішення задач дискретної оптимізації з багатьма критеріями та неповною інформацією Stability and effective algorithms for solving multiobjective discrete optimization problems with incomplete information |
| title_full | Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией |
| title_fullStr | Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией |
| title_full_unstemmed | Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией |
| title_short | Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией |
| title_sort | устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией |
| topic | Оптимальное управление и методы оптимизации |
| topic_facet | Оптимальное управление и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/207712 |
| work_keys_str_mv | AT emeličevva ustoičivostʹiéffektivnyealgoritmyrešeniâzadačdiskretnoioptimizaciismnogimikriteriâmiinepolnoiinformaciei AT kotovvm ustoičivostʹiéffektivnyealgoritmyrešeniâzadačdiskretnoioptimizaciismnogimikriteriâmiinepolnoiinformaciei AT kuzʹminkg ustoičivostʹiéffektivnyealgoritmyrešeniâzadačdiskretnoioptimizaciismnogimikriteriâmiinepolnoiinformaciei AT lebedevatt ustoičivostʹiéffektivnyealgoritmyrešeniâzadačdiskretnoioptimizaciismnogimikriteriâmiinepolnoiinformaciei AT semenovanv ustoičivostʹiéffektivnyealgoritmyrešeniâzadačdiskretnoioptimizaciismnogimikriteriâmiinepolnoiinformaciei AT sergienkoti ustoičivostʹiéffektivnyealgoritmyrešeniâzadačdiskretnoioptimizaciismnogimikriteriâmiinepolnoiinformaciei AT emeličevva stíikístʹtaefektivníalgoritmiviríšennâzadačdiskretnoíoptimízacíízbagatʹmakriteríâmitanepovnoûínformacíêû AT kotovvm stíikístʹtaefektivníalgoritmiviríšennâzadačdiskretnoíoptimízacíízbagatʹmakriteríâmitanepovnoûínformacíêû AT kuzʹminkg stíikístʹtaefektivníalgoritmiviríšennâzadačdiskretnoíoptimízacíízbagatʹmakriteríâmitanepovnoûínformacíêû AT lebedevatt stíikístʹtaefektivníalgoritmiviríšennâzadačdiskretnoíoptimízacíízbagatʹmakriteríâmitanepovnoûínformacíêû AT semenovanv stíikístʹtaefektivníalgoritmiviríšennâzadačdiskretnoíoptimízacíízbagatʹmakriteríâmitanepovnoûínformacíêû AT sergienkoti stíikístʹtaefektivníalgoritmiviríšennâzadačdiskretnoíoptimízacíízbagatʹmakriteríâmitanepovnoûínformacíêû AT emeličevva stabilityandeffectivealgorithmsforsolvingmultiobjectivediscreteoptimizationproblemswithincompleteinformation AT kotovvm stabilityandeffectivealgorithmsforsolvingmultiobjectivediscreteoptimizationproblemswithincompleteinformation AT kuzʹminkg stabilityandeffectivealgorithmsforsolvingmultiobjectivediscreteoptimizationproblemswithincompleteinformation AT lebedevatt stabilityandeffectivealgorithmsforsolvingmultiobjectivediscreteoptimizationproblemswithincompleteinformation AT semenovanv stabilityandeffectivealgorithmsforsolvingmultiobjectivediscreteoptimizationproblemswithincompleteinformation AT sergienkoti stabilityandeffectivealgorithmsforsolvingmultiobjectivediscreteoptimizationproblemswithincompleteinformation |