Графические и матричные методы исследования информации

Наиболее полно анализ информационного обеспечения может быть проведен при построении и анализе блок-схемы носителей информации в виде информационного графа.

При обосновании информационных потоков необходимо учесть:

- движение информации в рамках самого информационного обеспечения (от блока - к блоку);

- взаимосвязь и преемственность информации в технологических процедурах одной функциональной подсистемы и между самостоятельными функциональными подразделениями;

- иерархическую направленность движения информации;

- направленность и виды оформления выходной информации.

Для этой цели успешно используются информационные модели объектов и происходящих в них процессов. АСУП создает возможность перехода от построения информационных моделей для отдельных функций и элементов управления к построению информационной модели управления в целом и для предприятия.

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

Для фиксированных по составу и содержанию информационных потоков в объекте автоматизации, постоянном составе и взаимодействии элементов АСУ и алгоритмах задач структура потоков информации в системе будет в общем случае неизменна. Последовательности и взаимосвязи определяемых структурных компонентов потоков постоянны и могут быть найдены один раз. Для автоматизации процесса анализа информационных потоков необходимо создать соответствующую информационную модель. С этой целью удобно воспользоваться аппаратом теории графов [7, c. 20].

Построение графической модели

Представим структурные компоненты потоков информации в виде вершин ориентированного графа G=(M,V), дуги которых отражают их связи между собой. Каждая пара вершин Mi и Mj соединена дугой, направленной от Mi к Mj только в том случае, если есть переход информации от Mi к Mj.

Используя свойства графов, можно получить ряд важных характеристик исследуемых потоков информации в системе.

Образуем степенные матрицы смежности R, R2,…,RN и суммарную матрицу . Анализ матриц позволяет установить следующие свойства потоков. Порядок компоненты Mj определяется наибольшей длиной пути, соединяющего Mi с Mj. Он равен степени n матрицы смежности Rn при которой . Максимальное значение порядка компоненты Mj определяется наибольший путь от Mi к Mj для всего информационного графа. Исходные данные выделяются при равенстве нулю суммы элементов j столбца матрицы смежности. При равенстве нулю суммы элементов i строки выделяются выходные данные. Значения и равны числу компонентов, соответственно входящих в Mj, и числу результатов, в которые входит Mi. Элемент rij матрицы смежности степени n равен числу путей длиной n, связывающих Mi и Mj. Элементы rij матрицы Rсум дают полное число всех путей от Mi к Mj без укзания длины пути.

Элементы j столбца не равные нулю матрицы Rсум, не равные нулю, позволяют выявить все компоненты, формирующие Mj на всех путях движения данных. Отличные от нуля элементы i строки указывают на результаты в формировании которых используется элемент Mi.

Используя матрицу смежности R и значение порядка можно определить длительность хранения компонентов, являющихся промежуточными по отношению к выходным.

Алгоритм анализа потоков информации представлен в общем виде в приложении 9. Модифицируя алгоритм, можно получить практически все характеристики по взаимодействию элементов в модели АСУ. Фрагмент реальной модели, иллюстрирующей объем и сложность взаимосвязей элементов системы, приведен в приложении 10. Для наглядности в него включены только отдельные массивы информации, и функциональные задачи. По этой причине на фрагменте выделены некоторые из наиболее существенных связей между элементами по входной и выходной информации.

Перейти на страницу: 1 2 3 4

Заметки по экономике

Проблема выбора и альтернативная стоимость.
...

Социальная политика и сферный подход к решению вопросов в муниципальном образовании
Убеждена, что сферный подход наиболее действенен в применении на территории данного муниципального образования. О том, что именно он лежит в основе социальной политики, говорят и программы, которые ...