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

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

Автор: Юрасов, Павел Владиславович

Шифр специальности: 05.13.12

Научная степень: Кандидатская

Год защиты: 2000

Место защиты: Воронеж

Количество страниц: 148 с. ил.

Артикул: 294875

Автор: Юрасов, Павел Владиславович

Стоимость: 250 руб.

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

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.

Рекомендуемые диссертации данного раздела

28.06.2016

+ 100 бесплатных диссертаций

Дорогие друзья, в раздел "Бесплатные диссертации" добавлено 100 новых диссертаций. Желаем новых научных ...

15.02.2015

Добавлено 41611 диссертаций РГБ

В каталог сайта http://new-disser.ru добавлено новые диссертации РГБ 2013-2014 года. Желаем новых научных ...


Все новости

Время генерации: 0.196, запросов: 244