Journal influence
Bookmark
Next issue
Methods analisis of functional models
The article was published in issue no. № 4, 2009Abstract:In this paper propose approach to analytics methods intending structure-functional models buildings on base of methodologies IDEF0
Аннотация:В статье предлагаются подходы к аналитическому исследованию структурно-функциональных моделей, построенных на основе методологии IDEF0.
Authors: Ilin V.А. (komandor.99@mail.ru) - St. Petersburg Branch of the R&D Institute Centerprogramsystem (Professor, Director), St. Petersburg, Russia, Ph.D, (iljin@interzet.ru) - | |
Keywords: markov process, orgraf, system, mathematical model |
|
Page views: 13598 |
Print version Full issue in PDF (4.85Mb) |
Метод структурного функционального моделирования материально-информационных систем имеет почти сорокалетнюю историю. Структурные функциональные модели используются в самых разных предметных областях – от бытовой сферы до военной (например, планирование в НАТО). Однако в нашей стране этот метод применяет только узкий круг специалистов, главным образом в области финансов, экономики и производства. Вместе с тем методология функционального моделирования (IDEF) официально определена рекомендациями по стандартам. Общая методология IDEF включает в себя ряд частных методологий. Одна из них, IDEF0, используется для создания функциональных моделей (ФМ), отображающих структуру и функции системы, а также потоки информации и материальных объектов, преобразуемые этими функциями. С помощью наглядного графического языка IDEF0 изучаемая система предстает перед разработчиками и аналитиками в виде набора взаимосвязанных функций (функциональных блоков – в терминах IDEF0). Целью создания любой системы является ее функционирование. Результат функционирования системы – осуществление ею материально-информационных обменов, то есть преобразований входов в выходы. Функционирование системы обеспечивается материальной инфраструктурой системы, составляющей ее устройство, ее морфологию. Характер (режим) функционирования системы в пределах морфологических возможностей определяется управлением работой системы. Именно особенности функционирования системы определяют и ее морфологию, и материально-информационные потоки. ФМ есть графическое представление функционирования систем и объектов. ФМ может использоваться как для анализа процессов, протекающих в существующих системах (их функционирование), так и для синтеза структур при проектировании новых систем. Однако анализ функциональных моделей в настоящее время на качественном уровне выполняется путем анализа структуры связей между отдельными функциями моделируемого процесса, сравнения различных структур процесса и различных процессов между собой. В незначительном количестве имеющихся источников и документов по методологии функционального моделирования не приводятся методы аналитического количественного анализа ФМ и процессов, ими описываемых. ФМ, представленную в нотации технологии IDEF0, можно рассматривать как орграф и, следовательно, анализировать с помощью матрицы смежностей (связей) функций процесса между собой. Кроме того, если моделируемый процесс является марковским, то к анализу ФМ применимы методы исследования марковских процессов.
Интерпретируя ФМ как орграф, сформируем матрицу связей функций моделируемого процесса (см. табл.). В матрице по строкам единицами и нулями записаны входы в функции, по столбцам, соответственно, выходы из функций. Суммы входов по строкам и выходов по столбцам позволяют ранжировать функции по степени важности в исследуемом процессе. Общая сумма входов и выходов позволяет сравнивать структуры одного процесса и разные процессы по их сложности. Матричная запись ФМ
Эффективность процесса может быть определена как среднее арифметическое четырех коэффициентов: В данном случае fΣ – общее количество функций исследуемого процесса; SΣ – общее число связей, то есть число единиц в матрице; Σin – сумма единиц в строке, то есть сумма входных связей функции процесса; В нашем примере Kм=0,51, Кс=0,621, Кр=0,483, Ки=0,913, Эп=0,627. Если функции, составляющие процесс, или хотя бы часть из них являются стохастическими, ФМ можно представить как марковский процесс с дискретными состояниями и дискретным временем, интерпретируемый неоднородной марковской цепью. Вероятность выполнения функции – условная вероятность этой функции от вероятностей предшествующих функций. Вероятность выполнения процесса в этом случае есть условная вероятность выполнения последней функции от вероятностей выполнения предшествующих функций. Для неоднородной марковской цепи связи между функциями будут мультипликативными. В этих условиях эффективность процесса можно определить как произведение вероятностей функций цепи от входа до выхода:
где рin – вероятность выполнения выходной функции; f – число функций в цепи от входа до выхода; pi – вероятность выполнения i-й функции в цепи процесса. Для представленного примера Интерпретация ФМ в виде марковского процесса позволяет оптимизировать его методами математического программирования (динамическим или выпуклым программированием). Определенную сложность представляет оценка уровня подготовленности коллектива операторов больших систем или оператора, выполняющего сложную последовательность действий. Но если представить подготовку или деятельность как марковский процесс, заменив вероятности выполнения функций оценками операторов или оценками выполнения функций оператором от 0 до 1 и применив приведенный выше математический аппарат, можно сравнительно легко получить интегральную оценку подготовленности оператора или расчета. Более того, ФМ процесса подготовки позволяет выявить узкие места в системе подготовки, оптимизировать процесс подготовки методами математического программирования и принять соответствующие меры. Предлагаемые методы анализа общеизвестны. Однако при их применении к методу функционального моделирования исследователь получает наглядное представление процесса, сравнительно простой и достаточно эффективный аппарат анализа процессов любой сложности. Литература 1. Дубейковский В.И. Практика функционального моделирования с AllFusion Process Modeler. М.: Диалог-МИФИ, 2004. 364 с. 2. Харари Ф. Теория графов. М.: Книжный дом «ЛИБРОКОМ», 2009. 296 с. 4. Баруча-Рид А.Т. Элементы теории марковских процессов и их приложения. М.: Наука, 1969. 504 с. |
Permanent link: http://swsys.ru/index.php?id=2364&lang=en&like=1&page=article |
Print version Full issue in PDF (4.85Mb) |
The article was published in issue no. № 4, 2009 |
Perhaps, you might be interested in the following articles of similar topics:
- Некоторые технологические аспекты создания учебно-тренировочных средств подготовки командиров и специалистов Военно-морского флота
- Метод оценки вероятности принятия ошибочных решений при дискриминационном анализе транспортных узлов
- Архитектура системы информационно-имитационного моделирования поддержки жизненного цикла ИТ-инфраструктуры
- Прогнозирование временного ряда инфекционной заболеваемости
- Факторный анализ в задачах моделирования многомерных систем
Back to the list of articles