Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.abitu.ru/en2002/closed/viewwork.html?thesises=190 Дата изменения: Fri May 5 15:25:10 2006 Дата индексирования: Tue Oct 2 03:32:46 2012 Кодировка: koi8-r Поисковые слова: п п п п п п п п п п п п п п п

Предложена методика формирования математической модели сложного
технического объекта с помощью И-ИЛИ-дерева и набора информационных таблиц.
И-ИЛИ-дерево - это граф иерархической структуры. Основные типы вершин И-ИЛИ-
дерева следующие: И-вершины, ИЛИ-вершины, висячие вершины. И-вершина- такая
вершина, преемники которой описывают элементы, обязательно входящие в
конструкцию, ИЛИ-вершина- такая вершина, только один из преемников которой
описывает элементы, входящие в конструкцию, висячая вершина- такая вершина,
у которой нет преемников. В работе предложено каждой i-й ИЛИ-вершине
присвоить дополнительное свойство- информационная таблица (ИТi). ИТi={КХi,
Дi, Нi}, где КХi- краткая характеристика вершин-преемников i-й ИЛИ-вершины,
Дi- перечень достоинств вершин-преемников i-й ИЛИ-вершины, Нi- перечень
недостатков вершин-преемников i-й ИЛИ-вершины. Каждый элемент ИТi может
представлять собой совокупность текстовой и графической информации.
Сформулировано понятие таблицы несовместимости. Это таблица Т={Vi,Vj},
состоящая из пар несовместимых висячих вершин. Предложено присваивать всем
дугам, выходящим из каждой вершины типа И, веса в виде натуральных чисел.
Это позволяет определить вначале наиболее важные характеристики объекта и
на их основе выбирать второстепенные. Разработан алгоритм выбора
оптимальной структуры объекта с использованием такой математической модели.
Работа метода продемонстрирована на примере подбора конфигурации
персонального компьютера на основе обобщенной математической модели в виде
И-ИЛИ-дерева с мощностью m=972. Под мощностью понимается количество
возможных комбинаций структуры объекта.
Дальнейшим развитием работы могло бы быть составление компьютерной
программы для облегчения процесса выбора конфигурации персонального
компьютера на основе предлагаемого алгоритма. В этом случае в И-ИЛИ-дерево
следовало бы включить все комплектующие, имеющиеся на складе фирмы,
продающей компьютеры. Предложенная методика применима и для выбора
структуры другой сложной техники, состоящей из отдельных комплектующих.