СУ. С увеличением длины канала управления
увеличивается вероятность искажения передаваемой информации и уменьшается
надежность СУ. Длина пути между вершинами в ГСУ измеряется числом дуг,
составляющих путь. Для характеристики множества путей в графе используются
матрицы расстояний R, достижимостей D и обходов S ГСУ.
Анализ
матрицы расстояний R ГСУ «Общежитие» (рисунок 2.6) показывает, что максимальную
длину 5 имеет путь между вершинами 7 и 5, т.е. каналы управления между заместителем
по обслуживающим работам и комендантом. Следовательно, между этими отделами
существует вероятность искажения информации.
Анализ
матрицы достижимостей D ГСУ «Общежитие» (рисунок 2.7) показывает, что не все
вершины ГСУ являются взаимно достижимыми (в матрице D есть элементы равные
нулю), то есть ГСУ в данном случае является слабо связным орграфом, что не
является положительной характеристикой структурных свойств СУ.
Из анализа
матрицы обходов S ГСУ «Общежитие» (рисунок 2.8) следует, что наиболее длинный
путь между любой парой вершин в графе не превышает 5.
3.4
Диаметр и ширина графа
Диаметр
орграфа L определяется как наибольшая длина кратчайшего простого пути в графе.
Диаметр ГСУ характеризует подмножество пар элементов СУ, находящихся на самом
большом расстоянии друг от друга, т.е. пар элементов, связанных каналом
управления наибольшей длины. Таким образом, диаметр ГСУ определяет подмножество
структурно критических по длине канала управления пар элементов СУ. Диаметр ГСУ
можно определить как наибольший элемент матрицы расстояний R, например, диаметр
ГСУ «Общежитие» определяется выражением L=5.
Ширина
орграфа H
определяется как длина максимальной антицепи, т.е. упорядоченной
последовательности попарно несмежных вершин (длина антицепи на единицу меньше
числа ее элементов). Ширина ГСУ «Общежитие» определяется длиной максимальной
антицепи >1,2,11,13,15,14,8,12,7,3,9<, она является самой длинной по
сравнению с другими: >1,5,11,2< или >10,7,12,6,14,3,15,9<
Вывод: L=5, H=10.
3.5
Характеристический многочлен
Характеристический
многочлен
ГСУ определяется
символическим выражением:
,
где ai - число вершин со
степенью, равной i;
x - символическая
(формальная) переменная;
i - степень
вершины ГСУ.
Характеристический
многочлен
представляет
достаточно легко вычислимый инвариант графа, который позволяет сравнивать
свойства различных ГСУ по числу и степеням вершин.
Характеристический
многочлен ГСУ «Общежитие» выглядит следующим образом
.
4. Топологическая
декомпозиция структур объекта
Сильно
связный подграф представляет собой подграф ГСУ, в котором любая пара вершин
взаимно достижима. Максимальный сильно связный подграф образует сильно связную
(сильную) компоненту ГСУ, которая определяет подструктуру СУ, обладающую в
определенном смысле лучшими структурными свойствами по управлению. ГСУ может содержать
несколько сильных компонент, которые выделяются с помощью алгоритма
топологической декомпозиции структуры.
Для
определения количества сильных компонент нужно построить транспонированную
матрицу и матрицу Адамара.
Транспонированная
матрица - матрица, получающаяся из матрицы достижимостей D после замены строк,
соответствующими столбцами. Данная матрица обозначается DT.
|
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
|
| 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
| 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
| 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
| 4 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
| 5 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
| 6 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
| 7 |
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
| 8 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
| 9 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
| 10 |
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.),
обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Поможем написать работу на аналогичную тему
Получить выполненную работу или консультацию специалиста по вашему учебному
проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus.
Помогаем в публикации. Правки вносим бесплатно.
Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Похожие рефераты:
-
Проектирование информационных систем на базе MySQL и Internet
Министерство образования Российской Федерации Нижегородский Государственный Технический Университет Нижегородский Вечерний Факультет Кафедра: Компьютерные технологии в проектировании и производстве
-
Анализ информационных технологий в МУЗ "ГСП №1" города Прокопьевска
Краткая характеристика организации. Службы и отделы, обеспечивающие функционирование информационных технологий, и их автоматизацию. Функции администрирования на предприятии. Анализ информационной технологии, используемой в информационной системе УВД.
-
Аналіз топологій
Графічний, матричний та алгебраїчний способи задання топологій. Методи виявлення та перетворення топологічних структур. Перевага аналітичних способів задання топологій систем у теоретичних дослідженнях - компактність запису у вигляді системи формул.
-
Визначення площі між функціями інтегралом за методом трапеції на мові Pascal
Складання програми на мові Pascal розрахунку за методом трапецій площі між графіками функцій. Розрахунок за методом трапецій площі між графіками функцій. Алгоритм програми. Кількість відрізків, на які розбивається дільниця інтегрування. Межа інтегрування.
-
Вивчення можливостей текстового процесора MS Word при створенні документів
Складання багаторівневого списку за допомогою редактора Word, їх класифікація та різновиди. Порядок побудови діаграми по даних таблиці, структурної схеми, математичних формул. Графічне супроводження інформації. Структура інтерфейсу користувача Windows.
-
Автоматизация учета и анализа уровня затрат на крупного рогатого скота
Организационно-экономическая характеристика сельскохозяйственного комплекса "Свияга". Разработка информационной системы для создания отчетов о движении крупного рогатого скота в хозяйстве, ведении калькуляционных ведомостей и справочника видов затрат.
-
Аналоговые и гибридные машины
Методика и основные этапы исследования физических процессов и сложных динамических систем, которые описываются системами дифференциальных уравнений высшего порядка с большим количеством нелинейностей с помощью специальных аналоговых вычислительных машин.
-
АРМ менеджера отдела продаж ТЦПУ ОАО "Центральный телеграф"
Проектирование информационной системы по автоматическому формированию договоров на оказание услуг связи, выполнение технических работ и контроля дебиторской задолженности. Разработка алгоритма реализации программы с целью повышения качества обслуживания.
-
Web-серверы, базы данных в Интернет, Поиск информации в Интернет, Основные системы и средства
Технология гиперпосылок, содержащихся в WWW - документах и отрабатываемых программами доступа к WWW - серверам составляет основное отличие WWW, позволяющее пользователям быстро ориентироваться в Internet.
-
Aнaліз ієpapxій
Побудова мaтpиці попapниx поpівнянь. Визнaчення локaльних пpіоpитетів для матриць. Індекс узгодженості і відношення. Побудова мaтpиці попapниx поpівнянь для комп’ютеpів A,B,С,D відносно кpитеpіїв швидкодії, можливості апгрейту, вартості утримання.
-
База данных "Учет готовой продукции на складе"
Методика создания базы данных (БД) "Учет готовой продукции на складе". Порядок разработки пользовательского приложения (информационной системы) на основе БД. Перечень и общая характеристика документов, необходимых для учета готовой продукции на складе.
-
Бази даних в Excel, Access з викликами на VBA
Введення формул з математичними, статистичними функціями та функціями для роботи з базами даних. Звичайне сортування бази даних по одному полю. Експорт таблиці з середовища MS Excel до середовища MS Access. Алгоритм програми на VBA, її інтерфейс.
-
База даних по обліку вогнепальної зброї
Розробка програми "Облік вогнепальної зброї" для більш простої та оптимальної обробки інформації по зброї. Алгоритм процедури Zap. Занесення відомостей по вогнепальній зброї користувачем та зберігання її до типізованого файлу. Вихідний код програми.
-
Алгоритмический язык Pascal. Программа "Телефонный справочник"
Использование электронно-вычислительной техники для сбора, накопления, обработки и передачи информации. Разработка программы "Телефонный справочник" на Паскале: ввод и редактирование теста программы, трансляция и отладка. Блок-схема, листинг программы.
-
Автоматизированная система "Автовокзал-2"
Обслуживающая система предприятия. Услуги по перевозкам пассажиров. Клиенты автовокзала - лица, проживающие в данном регионе. Предназначение системы "Автовокзал-2" для автоматизации продажи билетов на междугородние и пригородные автобусные перевозки.
-
Базис стандартной и рекурсивной схемы. Верификация программы
Базис класса стандартных схем программ. Стандартная схема в линейной форме. Протокол выполнения программы рекурсивной схемы. Слабейшие предусловия операторов программы в линейной форме. Верификация программы с помощью метода индуктивных утверждений.
-
Автоматизована реєстрація і облік автомобілей
Розробка програми реєстрації автомобілів для збереження та перегляду інформації про модель машини, рік її випуску, об'єм двигуна і витрати палива. Складання алгоритмів розв'язання поставленої задачі та написання тексту програми в середовищі Turbo Pascal.
-
Автоматизированный учет расходования тонеров и картриджей
Организационно-экономическая сущность задачи и ее постановка. Техническое обслуживание компьютерной техники на предприятии. Сбор информации об установленных на принтеры картриджей или заправленные тонером. Описание модулей и схема их взаимосвязи.
-
Автоматизированная система отдела рекламы на радио
В связи с распространением рекламы на радио необходимо создать автоматизированную систему, которая позволит вести учет всех клиентов, а также определять вид рекламы, подходящей предприятию, что облегчит общение рекламодателей с менеджерами отдела рекламы.
-
Відображення на екрані дисплея графічної інформації
Основні характеристики і графічні можливості адаптерів. Процедури ініціалізації і завершення графічного режиму. Розгляд структури графічної Паскаль-програми. Реалізація механізму визначення помилок в модулі GRAPH. Особливості побудови геометричних фігур.
|