О приближенной декомпозиции NP-полных задач управления сложными системами
eaDNURT - the electronic archive of the Dnepropetrovsk National University of Railway Transport
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
О приближенной декомпозиции NP-полных задач управления сложными системами
Про наближену декомпозицію NP-повних задач управління складними системами |
|
| Creator |
Скалозуб, Владислав Васильевич
Бардась, Александр Александрович Скалозуб, Марина Владиславовна Скалозуб, Владислав Васильович Бардась, Олександр Олександрович Скалозуб, Марина Владиславівна Skalozub, Vladislav V. Skalozub, Vladyslav V. Bardas, Oleksandr O. Skalozub, Marina V. |
|
| Subject |
NP-полные задачи
оптимизация дискретные задачи управления модель пространства состояний декомпозиция транспортная система последовательность переработки составов техническое состояние объектов NP-повні задачі оптимізація дискретні завдання управління модель простору станів декомпозиція послідовність переробки складів технічний стан об'єктів транспортна система NP-complete problems optimization discrete control problem state space model decomposition transport systems the sequence of processing compositions the technical state of objects |
|
| Description |
Скалозуб В. В. О приближеной замене NP полных задач управления сложными системами / В.В. Скалозуб, А.А. Бардась, М.В. Скалозуб // Системні технології. - 2011. - № 4(75). – С. 174 – 184. RU: Разработан приближенный метод последовательной декомпозиции дискретных оптимизационных задач управления сложными системами, которые могут быть реализованы многопараметрическими NP-полными переборными моделями поиска в пространстве состояний. В качестве примеров рассмотрены задачи по выбору порядка переработки составов поездов на последовательности сортировочных станций, когда минимизируются суммарные затраты на эксплуатацию всей транспортной системы, а также планирование ремонтов множества технических объектов на основе оценок их технического состояния. UK: Розроблено наближений метод послідовної декомпозиції дискретних оптимізаційних задач управління складними системами, які можуть бути реалізовані багатопараметричний NP-повними переборний моделями пошуку в просторі станів. Як приклади розглянуті завдання щодо вибору порядку переробки складів поїздів на послідовності сортувальних станцій, коли мінімізуються сумарні витрати на експлуатацію всієї транспортної системи, а також планування ремонтів безлічі технічних об'єктів на основі оцінок їх технічного стану. EN: Developed an approximate method for consistent decomposition of discrete optimization problems of managing complex systems, which can be implemented by multiparameter NP-complete search perebornymi models in state space. As examples of the problem of choosing the order of processing sequence on the train yards, when minimizing the total cost of operating the entire transportation system, as well as planning for repair of technical objects set on the basis of assessments of their technical condition. |
|
| Date |
2011-09-08T06:58:58Z
2011-09-08T06:58:58Z 2011 |
|
| Type |
Article
|
|
| Identifier |
УДК 629.4
http://eadnurt.diit.edu.ua/jspui/handle/123456789/736 |
|
| Language |
ru_RU
|
|
| Publisher |
Системні технології
|
|