Граф-модель
Cтраница 1
Граф-модель строится в следующем порядке: вершинами граф-модели изображаются элементы множества F и соединяются между собой дугами, согласно содержательному описанию. Далее добавляются элементы R, / С, Е и V с соответствующими дугами. Дуги могут представлять собой как известные функциональные или статистические зависимости, так и качественно известные соотношения. [1]
Различные граф-модели подробно рассмотрены в обзоре В. А. Головкина [19], шп-рокпй спектр графовых моделей представлен в работе В. [2]
Марковская граф-модель программы представляет собой взвешенный управляющий граф программы, причем веса дуг ( а также вершин) являются фиксированными значениями некоторых параметров. Для правильно построенной программы и ее граф-модели можно из входа попасть последовательно по дугам в любую вершину, а из любой вершины - в выход. Ограничений на конфигурацию программы и множество реализаций счета граф-модель не накладывает. Для завершения построения модели нужно соединить дугой конечную ( выход) ц начальную ( вход) вершины граф-модели, так что вход становится концом этой дуги. [3]
 |
Граф-модель вычислительного процесса. [4] |
Граф-модель вычислительного процесса, соответствующая полученной АЛЬФА-программе, изображена на рис. 3.12. Кружками представлены операторы, по которым производятся вычисления. На каждой дуге графа поставлено обозначение переменной, значение которой, являясь результатом действия первого из связанных этой дугой операторов, используется в качестве аргумента во втором операторе. Дуги, помеченные знаком А, соответствуют переменным, значение которых получается итеративным расчетом. Структура всех указанных операторов идентична. Вначале производится замена абстрактных операндов в операторах процедур обычн или итер на фактические операнды. Далее производится обращение к одной из указанных процедур и вычисляется значение соответствующей переменной. [5]
Граф-моделью объекта диагностики называется конечный ориентированный граф G ( X, U), множество вершин X которого равно множеству существенных параметров объекта, а множество дуг U - множеству существенных связей между параметрами. [6]
На рис. 1 представлена граф-модель объекта прогноза, на которой показана зависимость объекта прогноза от структуры министерства ( главных управлений), потребителей воды по видам производства, потребителей воды по процессам производства, элементов, характеризующих водоиспользование. [7]
Исходным материалом для составления граф-моделей объекта является его содержательное описание. Для уточнения состава множества X все параметры W, встречающиеся в содержательном описании, разбиваются на подмножества [2]: L - параметров других объектов и систем, воздействующих на объект диагностики; К, - входных параметров объекта; N - внутренних параметров объекта; Y - выходных параметров объекта; R - характеристик объекта; F - параметров основных процессов; V - параметров вспомогательных процессов; Е - множество структурных ( собственных) параметров. Множества W, М и N - счетны, / С, Y, R, F, V и Е - конечны. [8]
Нахождение множества В в виде ВУП граф-модели обеспечивает выполнение первого требования. Так как существует целое семейство внешне устойчивых подмножеств, в том числе минимальных ( МВУП), то имеется возможность выбрать одно МВУП согласно изложенным выше требованиям. [9]
Граф-модель строится в следующем порядке: вершинами граф-модели изображаются элементы множества F и соединяются между собой дугами, согласно содержательному описанию. Далее добавляются элементы R, / С, Е и V с соответствующими дугами. Дуги могут представлять собой как известные функциональные или статистические зависимости, так и качественно известные соотношения. [10]
Определение диагностических параметров может быть осуществлено с использованием граф-модели. [11]
Рассмотрим выбор множества диагностических параметров, основываясь на математическом описании объекта диагностики в виде граф-модели. [12]
Множество диагностических параметров, удовлетворяющее первым пяти требованиям, может быть найдено из математического описания объекта в виде граф-модели. Показано, как от содержательного описания перейти к множеству существенных параметров объекта и далее к граф-модели. Предложенный подход к оптимизации распознавания классов технического состояния сложного объекта диагностики успешно применяется для технической диагностики систем автомобиля. [13]
К числу этих методов относятся методы представления объекта диагностики в виде эквивалентных конечных автоматов и в виде так называемых граф-моделей. [14]
Качественный ответ на шестое требование может быть получен при исследовании взаимосвязей между существенными дефектами D и диагностическими параметрами на граф-модели. Пользуясь методикой определения соответствий между элементами множеств Е ( соответственно D) и В 113 и методикой определения несвязных подграфов [14], выделяется подмножество ЯеБ, которое наиболее полно характеризует данный класс состояния. [15]
Страницы: 1 2