Наиболее полное и детальное отражение и анализ потоков информации могут быть получены с помощью информационных моделей, которые разрабатываются как матричные модели. При этом могут быть даны различные матрицы—материальные процессы и документооборот документооборот и состав решений и задач на конкретном уровне управления по определенным группам задач, по разным уровням управления и др. Наиболее жизненными представляются модели в виде графов и матриц. Оба эти способа моделирования предполагают выделение в информационной системе самостоятельных компонентов исходных, промежуточных и конечных данных, что позволяет изучать их изолированно, а это имеет принципиальное значение для исследования потребности во внешней и внутрипроизводственной информации. [c.108]
Графоаналитический метод исследования информационных потоков основан на представлении их в виде информационного графа и анализа матрицы смежности. Графы могут быть построены на уровне документов, на уровне компонентов (исходные, промежуточные, внешние данные) и на синтетическом уровне (исходные и промежуточные данные, внешние и функциональные результаты). На основе графоаналитических моделей можно выявить число разновидностей исходной, промежуточной и результативной информации, используемой и по- [c.108]
Предлагаемый алгоритм согласования некоторого числа (двух или более) кластеризованных ранжировок состоит из трех этапов. На первом этапе выделяются противоречивые пары объектов во всех парах кластеризованных ранжировок. На втором этапе формируются кластеры итоговой кластеризованной ранжировки, т. е. классы эквивалентности — связные компоненты графов, соответствующих объединению попарных ядер противоречий. На третьем этапе эти кластеры (классы эквивалентности) упорядочиваются. Для установления порядка между кластерами произвольно выбираются по одному объекту из первого и второго кластеров порядок между кластерами устанавливается такой же, какой существует между выбранными объектами в любой из рассматриваемых кластеризованных ранжировок. Корректность подобного упорядочивания, т.е. его независимость от выбора той или иной пары объектов, вытекает из соответствующих теорем [30] Два объекта из разных кластеров согласующей кластеризованной ранжировки могут оказаться эквивалентными в одной из исходных кластеризованных ранжировок, т.е. находиться в одном кластере. В таком случае надо рассмотреть упорядоченность этих объектов в какой-либо другой из исходных кластеризованных ранжировок. Если же во всех исходных кластеризованных ранжировках два рассматриваемых объекта находились в одном кластере -то естественно считать (и это является уточнением к третьему этапу алгоритма), что они находятся в одном кластере и в согласующей кластеризованной ранжировке. [c.328]
Построение согласующих кластеризованных ранжировок нацелено на выделение общего упорядочения в исходных кластеризованных ранжировках. Однако при этом некоторые общие свойства исходных кластеризованных ранжировок могут теряться. Так, при согласовании ранжировок В и С противоречия в упорядочении элементов 1 и 2 не было в ранжировке В эти объекты входили в один кластер, т.е. 1 = 2, в то время как 1 < 2 в кластеризованной ранжировке С. Значит, при их отдельном рассмотрении можно принять упорядочение 1 < 2. Однако в ДВ, С) они попали в один кластер, т.е. возможность их упорядочения исчезла. Это связано с поведением объекта 3, который перескочил в С на первое место и увлек с собой в противоречие пару (1, 2), образовав противоречивые пары и с 1, и с 2. Другими словами, связная компонента графа, соответствующего ядру противоречий, сама по себе не всегда является полным графом. Недостающие ребра при этом соответствуют парам типа (1, 2), которые сами по себе не являются противоречивыми, но увлекаются в противоречие другими парами. [c.329]
После указанных проверок происходит переход к формированию TRM-файла. TRM-файл содержит описание исходных данных в виде определенной графовой структуры (ациклический граф). Для исходных данных (блок-схема системы в классе ОАДРУ) TRM-файл содержит совокупность правых частей дифференциальных и разностных уравнений 1-го порядка. То есть TRM-файл содержит граф, имеющий параллельные компоненты, число которых соответствует числу уравнений 1-го прядка. [c.170]
В другом секторе ИПУ РАН разработана технология моделирования сложных динамических систем на базе аппарата модифицированных функциональных графов. Указанный математический аппарат обладает следующими свойствами возможность работать с данными как количественного, так и качественного типов возможность поэтапного наращивания сложности (и адекватности) модели по мере получения более точных исходных данных широкие выразительные возможности аппарата, что позволяет использовать его для моделирования динамических процессов в разнообразных предметных областях простота модульной структуризации модели, что позволяет автоматизировать процедуру построения на основе содержательной картины пользователя и заранее созданной библиотеки функциональных модулей. Разработанный программный комплекс "ИМПАН" предназначен для моделирования систем различного назначения с использованием аппарата знаковых графов. Основные реализуемые функции 1) формирование модели исследуемой системы в виде знакового (взвешенного) графа 2) модификация модели, изменение ее структуры 3) проведение поэтапного моделирования с заданием количества шагов на каждом этапе 4) возврат процедуры моделирования на заданное количество шагов с восстановлением предыдущего состояния модели 5) возможность внесения изменения в ходе моделирования 6) создание программы внешних воздействий на заданный управляющий компонент системы с целью обеспечения необходимой тенденции изменения управляемого фактора на выбранном временном интервале 7) формирование на основе существующей модели новой и последующая ее модификация 8) получение результатов моделирования для выбранных вершин в графическом виде, наиболее пригодном для анализа 9) визуальное изменение и последующее запоминание расположения вершин. [c.220]