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

Рис. 8.10. Формальное представление процесса структурного моделирования
Среди показанных подпроцессов (α — генерация, β — структуризация, γ — визуализация, δ — модификация) α и β являются эмпирическими или интуитивными, a β и γ — формализованными. На данном рисунке не показаны процессы документирования и анализа внешних знаний и стимулов, приведенные на рис. 8.9.
Для представления структурной модели КП будем использовать таблицы, матрицы и графы вместо отношений. При этом обозначения удобно заменить графическим представлением, что облегчает работу со структурной информацией. Графическое представление определяется как двумерная диаграмма структурной модели КП или ее части. На рис. 8.11 показаны графы, которые рекомендуется широко применять в структурных моделях КП, где а — ненаправленный, б — направленный, в — знаковый, г — нагруженный, д, е — гиперграфы, ж — композиционный граф.
Применение метода структурного моделирования рассмотрим на примере функциональной структуры. Исходным при этом является список элементов (переменных) и текстовое описание проблемы. Поэтому для начальной идентификации элементов консультационной процедуры удобен способ табличного описания, позволяющий иерархически описывать консультационную процедуру путем последовательного заполнения четырех граф: условие, событие, действие и результат. Таким образом, на каждом уровне иерархии описания в графах «условие» и «результат» идентифицируются элементы-данные, а в графах «событие» и «действие» — элементы-функции. Последовательность описаний внутри каждого уровня и между ними задает структуру управления для данной консультационной процедуры.

Рис. 8.11. Графы структурных моделей КП
На нижнем уровне иерархии процесс консультирования, представляющий собой композицию консультационных процедур, описывается в терминах элементарных функций и данных с точки зрения конкретной предметной области. Рассмотрим пример:
пусть описание функциональной структуры состоит из множества функций
F = { f1, f2,…, fп}.
Для любых f при fi≠ fj i≠j, тогда можно построить матрицу смежности функций

где zij = 0 при fi fj и zij = 1 при fiR fj.
Символ R представляет собой бинарное отношение между функциональными элементами системы.
Зная матрицу А, можно определить матрицу достижимости функций путем сложения матрицы смежности и единичной матрицы I и умножения полученной матрицы саму на себя (п — 1) раз:

Эта матрица показывает, что длина пути, по которому данные из функционального элемента k достигают функциональный элемент т, находится в диапазоне от 0 до п — 1.
В соответствии с методом структурного анализа далее определяются разбиения множества F, уточняющие функциональную структуру путем выполнения следующих процедур:
— вычисления R* — рефлексивно-транзитивного замыкания отношения R;
— выделения уровней иерархии Li на множестве F :
П1 [F] = [L0, L1,...., Lm],
где П1[F] —разбиение F на уровни иерархии в соответствии с алгоритмом L0=0;

где

множество элементов
, достижимых из fi;
Рj(fi) ={fk
|fkR*fi} — множество элементов
, из которых достижим fi;
— анализа на достижимость, выполняемого на основе выделения всех компонент связанности графа, задающего анализируемую структуру, и установления недостающих связей в графе;
— анализа на согласованность, выполняемого путем определения циклов внутри каждого уровня иерархии: П2[Li]= {Si,Ci}, где Si— множество не связанных внутри уровня Li элементов, Ci — множество элементов, образующих циклы в Li, Si ={fj Li |Qi( fj)={ fj }}|, где
Qi (fk)={fk Li|fjR*fk} — множество элементов уровня Li, достижимых из fk;
— предметной интерпретации выделенных циклов и сравнения полученной интерпретации каждого цикла с предметными интерпретациями других элементов, принадлежащих тому же уровню, что и рассматриваемый цикл, а также выделения транзитивных связей между элементами несмежных уровней;
— декомпозиции на подпроблемы П3[F] = [U1, U2, ..., ..., Uk], где
U, — подпроблема, которая определяется как последовательность сильно связанных функций, достижимых и предшествующих друг другу, с минимизацией связей с другими подпроблемами.
Программная реализация метода интерпретирующего структурного моделирования обеспечивает: создание и редактирование структурной модели сложной КП, анализ имеющейся структуры, протоколирование хода работ консультанта с интерактивным комплексом программ интерпретирующего структурного моделирования (ИКП ИСМ), создание выходных документов, отражающих текущую структуру моделируемой КП.
Преимущества ИКП ИСМ заключаются в обеспечении диалогового режима работы и в использовании внешней памяти на магнитных носителях хранения данных о структуре исследуемой КП. Использование системы меню, а также контроль ответов консультанта позволяют удобно и оперативно «проигрывать» различные варианты структуры моделируемой проблемы с получением документации на каждом месте.
Метод структурного анализа обеспечивает выполнение следующих функций:
1) создание, модификацию, просмотр матриц взаимодействия элементов проблемы;
2) вычисление матриц достижимости;
3) вычисление уровней иерархии по рассчитанной ранее матрице достижимости;
4) распечатку всех интересующих консультанта матриц и уровней иерархии в удобной для чтения форме;
5) определение циклов (сильносвязанных множеств) проблемы внутри каждого уровня иерархии;
6) прекращение сеанса работы с ИКП ИСМ по требованию консультанта с сохранением результатов до следующего сеанса;
7) ведение диалога с неподготовленным консультантом, имеющим общее представление о ИКП ИСМ;
8) выделение транзитивных (избыточных) связей между элементами исследуемой проблемы.
Входными данными для работы ИКП ИСМ является множество ключевых терминов (словарь), каждый из которых описывает простой функционально законченный на некотором уровне рассмотрения элемент исследуемой проблемы. Это множество выделяется в процессе анализа предметной области консультантом соответствующей предметной области.
На первом этапе работы консультант предметной области с помощью ИКП ИСМ в диалоговом режиме специфицирует структуру на заданном множестве элементов проблемы, определяя связи между элементами. В результате выполнения первого этапа формируется матрица связности исследуемой проблемы.
На последующих этапах работы с ИКП ИСМ анализируется заданная структура с целью выявления из перечня необходимых свойств, поддерживаемых проблемой.
Конечным результатом работы с ИКП ИСМ является набор документов, отражающих результаты анализа исследуемой структуры КП в терминах данной предметной области.
Для обеспечения мобильности все машинно-зависимые функции, использованные в ИКП ИСМ, выделяют в отдельные модули с их полной спецификацией.
В качестве примера рассмотрим построение функциональной структуры подсистемы технологического проектирования процессов и оснащения сборки в машиностроении (рис. 8.12).

Рис. 8.12. Функциональная структура подсистемы технологического проектирования
В подсистеме осуществляется автоматизированное проектирование технологических процессов и оснащения сборки, а также оценка технологичности сборочных единиц путем реализации последовательности функциональных преобразований, где первоначальная функциональная декомпозиция рассматриваемой подсистемы состоит из следующих этапов:
1. Разработка модели производственной системы (МПС).
2. Отладка МПС.
3. Печать МПС.
4. Запись МПС на носитель информации.
5. Подготовка исходных данных.
6. Выбор схемы базирования.
7. Определение конструктивной схемы сборочного приспособления.
8. Проектирование технологического процесса.
9. Формирование технологической документации.
10. Определение последовательности установки элементов сборочной единицы.
11. Печать документации.
12. Печать промежуточных результатов проектирования и диагностирования МПС.
13. Выбор вариантов схем базирования.
15. Выбор вариантов конструктивных схем сборочных приспособлений.
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 |


