ФОРМАЛИЗАЦИЯ, ОЦЕНКА АЛГОРИТМИЧЕСКОЙ СЛОЖНОСТИ И МЕТОД РЕШЕНИЯ ЗАДАЧИ ВЫБОРА СИСТЕМОТЕХНИЧЕСКИХ РЕШЕНИЙ ПО СОЗДАНИЮ (РАЗВИТИЮ) РАСПРЕДЕЛЕННЫХ ИНФОРМАЦИОННО-УПРАВЛЯЮЩИХ СИСТЕМ

Лясковский, В.Л. и Бреслер, И.Б. и Алашеев, М.А. (2017) ФОРМАЛИЗАЦИЯ, ОЦЕНКА АЛГОРИТМИЧЕСКОЙ СЛОЖНОСТИ И МЕТОД РЕШЕНИЯ ЗАДАЧИ ВЫБОРА СИСТЕМОТЕХНИЧЕСКИХ РЕШЕНИЙ ПО СОЗДАНИЮ (РАЗВИТИЮ) РАСПРЕДЕЛЕННЫХ ИНФОРМАЦИОННО-УПРАВЛЯЮЩИХ СИСТЕМ. Вестник ТвГУ. Серия: Прикладная математика (3). С. 73-91. ISSN 1995-0136

[thumbnail of elibrary_30034723_22514474 73-91.pdf]

PDF - Опубликованная версия
2MB

Абстракт

В статье рассматривается постановка задачи выбора системотехнических решений по созданию (развитию) распределенных информационно-управляющих систем. Необходимость решения данной задачи обусловлена тем, что многие автоматизированные системы обработки информации и управления создаются и эксплуатируются в течение десятилетий, при этом в процессе эксплуатации меняются требования, предъявляемые к этим системам. Поэтому возникает необходимость в периодическом формировании решений по приведению состояния информационно-управляющей системы в соответствие новым требованиям. В качестве основного показателя эффективности формируемых решений принят комплексный показатель, характеризующий степень автоматизации функциональных процессов, реализуемых в системе. В качестве ограничений выступают требования к обязательной автоматизации наиболее важных функциональных процессов и своевременности их выполнения, а также предельно допустимые финансовые и временные ресурсы процесса развития системы. Проведенный анализ алгоритмической сложности решения задачи показывает невозможность ее решения путем рассмотрения всех возможных вариантов из-за экспоненциальной зависимости количества решений от размерности исходных данных. В связи с этим разработан эвристический алгоритм, основанный на использовании «жадных» методов оптимизации, позволяющий существенно сократить количество рассматриваемых вариантов и получить рациональное решение задачи при относительно небольшой вычислительной сложности

Абстракт (англ.)

The article deals with the formulation of the problem of choosing system-technical solutions for the creation (development) of distributed information-control systems. Importance of the task is caused by the fact that many automated systems for information processing and management have been in operation for decades after creation, while requirements for these systems change. Therefore, one should periodically bring informationmanagement systems in accordance with new requirements. The analysis of the algorithmic complexity of the solution of the problem shows the impossibility of solving it by considering all possible variants because of the exponential dependence of the number of solutions on the size of initial data. In this regard, a heuristic algorithm based on “greedy” optimization technique was developed, which allows to significantly reduce complexity and obtain a rational solution of the problem in relatively small computational time

Тип объекта:	Статья
Сведения об авторах:	1. Лясковский Виктор Людвигович советник генерального директора по научной работе и инновациям АО «Научно-исследовательский институт информационных технологий». 2. Бреслер Игорь Борисович генеральный директор АО «Научно-исследовательский институт информационных технологий». 3. Алашеев Михаил Александрович специалист научно-координационного отдела АО «Научно-исследовательский институт информационных технологий».
Ключевые слова:	система обработки информации и управления, проектирование автоматизированных систем управления, жизненный цикл систем управления, комплекс средств автоматизации
Ключевые слова (англ.):	information processing and control system, design of automated control systems, life cycle of control systems, automation system
Категории:	5 Математика. Естественные науки > 51 Математика > 519.2 Теория вероятностей и математическая статистика
Подразделения:	Институты, НИИ > Научно-исследовательский институт информационных технологий, г. Тверь
ID Code:	7832
Deposited On:	31 Июл 2018 09:17
Последнее изменение:	31 Июл 2018 09:17

Repository Staff Only: item control page