Алгоритмизация оптимального проектирования информационных сетей на основе слабосвязных графов

• Автор: Юрасов, Павел Владиславович
• Шифр специальности: 05.13.12
• Научная степень: Кандидатская
• Год защиты: 2000
• Место защиты: Воронеж
• Количество страниц: 148 с. : ил.

1. ПУТИ ПОВЫШЕНИЯ ЭФФЕКТИВНОСТИ АВТОМАТИЗИРОВАНИЯ

ИНФОРМАЦИОННЫX СЕТЕЙ

1.1. Графы и динамические системы в проблемах автоматизированного проектирования

1.2. Особенности проектирования информационных сетей на основе теории графов.

1.3. Понятие и свойства слабосвязных графов.

Цель и задачи исследования

2. РАЗРАБОТКА АЛГОРИТМИЧЕСКИХ 1ТРОЦЕДУР РОЕКТИРОВАНИЯ ИНФОРМАЦИОННОЙ СЕТИ НА ОСНОВЕ СЛАБОСВЯЗНЫХ ГРАФОВ

2.1. Алгоритм определения диаметра точечного множества

2.2. Разработка алгоритма и информационной программы

2.3. Алгоритм первого приближения для проектирования локальных информационных сетей на основе слабосвязных графов
Выводы
3. МОДЕЛЬ ПРОЕКТИРОВАНИЯ И АЛГОРИТМИЗАЦИИ ПРИ ФОРМИРОВАНИИ ИНФОРМАЦИОННОГО ПРОСТРАНСТВА
3.1. Математическая модель информационного пространства в проблеме проектирования оптимальных информационных
сетей
3.2. Определение геометрического места точек в проблеме проектирования информационных сетей. Частный случай у 7.
3.3. Геометрическое определение количества информации и некоторые
задачи на геометрические места точек в проблеме проектирования
информационных сетей
Выводы.
4. ПРИМЕНЕНИЕ РАЗРАБОТАННЫХ МОДЕЛЕЙ И АЛГОРИТМОВ ОПТИМАЛЬНОГО ПРОЕКТИРОВАНИЯ ИНФОРМАЦИОННЫХ СЕТЕЙ.
4.1. Информационные сети в среде научноисследовательской и производственной САПР
4.2. Реализация моделей и алгоритмов в учебноисследовательской САПР.
4.3. Описание программного обеспечения
Выводы.
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ


Реализация моделей и алгоритмов в учебноисследовательской САПР. Выводы. СПИСОК ЛИТЕРАТУРЫ. ПРИЛОЖЕНИЯ8
ОПРЕДЕЛЕНИЕ 1. Матрица взаимосвязей системы 5 является двоичной 7 т х п т матрицей Е Ц. А а, В Ь и С су состоят из элементов 1, аи Ф 0, 1, Ьц Ф 0, Г1, Сц Ф О,
Подматрицы А, В,С матрицы Е есть булевы представления матриц исходной системы А, В,С, Такое преобразование элементов матрицы к двоичным значениям делает матрицу взаимосвязей Е полезным инструментом моделирования для изучения качественных свойств системы 5, не зависящих от конкретных численных значений, принимаемых параметрами системы 4. Таким образом, мы также можем управлять параметрическими неопределенностями, вызванными ошибками моделирования или недостатками функционирования системы. Хотя матрица взаимосвязей Е полезна в вычислениях, так как задействованы только двоичные операции, для качественных интерпретаций структурных свойств системы 5 часто отдается предпочтение эквивалентному понятию ориентированного графа орграфа. Напомним 5, что орграф это упорядоченная пара К, Е, где V непустое множество вершин точек, узлов, и Е отношение на V , т. О.
Используя определение 1. ОПРЕДЕЛЕНИЕ 1. Орграф 0 У,Е системы 5 имеет множество вершин V 9 где и и,, иъ. У у, 2 У непустые множества вершин входов, состояний и выходов орграфа О соответственно, Е множество ребер, таких, что Оу, V, 6 Е тогда и только тогда, когда ву 1. Заметим, что орграф й системы 5 состоит только из ребер 9x9X,xi и х, г. Назовем системы 5 и 5, структурноэквивалентными. Д,и, 1. У С1х
х2 Л2х2 В2и, 1.