Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://eadnurt.diit.edu.ua/jspui/handle/123456789/736
Название: О приближенной декомпозиции NP-полных задач управления сложными системами
Другие названия: Про наближену декомпозицію NP-повних задач управління складними системами
Авторы: Скалозуб, Владислав Васильевич
Скалозуб, Владислав Васильович
Skalozub, Vladislav V.
Skalozub, Vladyslav V.
Бардась, Александр Александрович
Бардась, Олександр Олександрович
Bardas, Oleksandr O.
Скалозуб, Марина Владиславовна
Скалозуб, Марина Владиславівна
Skalozub, Marina V.
Ключевые слова: 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
транспортна система
КІТ
Дата публикации: 2011
Издательство: Системні технології
Библиографическое описание: Скалозуб, В. В. О приближеной замене 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.
Описание: В. Скалозуб: ORCID 0000-0002-1941-4751, А. Бардась: ORCID 0000-0001-8772-9328
URI (Унифицированный идентификатор ресурса): http://eadnurt.diit.edu.ua/jspui/handle/123456789/736
Располагается в коллекциях:Статті КІТ

Файлы этого ресурса:
Файл Описание РазмерФормат 
24.pdf2,71 MBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.