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

• Автор: Журавлев, Рихсибой
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Ташкент
• Количество страниц: 234 c. : ил

ВВЕДЕНИЕ

ГЛАВА I. ТОПОЛОГИЧЕСКИЕ ЗАДАЧИ И МОДЕЛИ ОБЪЕКТОВ ТЕХНИЧЕСКОЙ КИБЕРНЕТИКИ И

ТЕОРИИ ИНФОРМАЦИИ II

Топологические задачи технической кибернетики и теории информации II

Взаимосвязанность задач анализа и синтеза информационных сетей

Топологические метода исследования функциональной надежности РЭС

Структурное образование структура данных для

машинного решения топологических задач

Выводы по первой главе

ГЛАВА 2. ОПРЕДЕЛИТЕЛИ СТРЖГУРНЫХ ОБРАЗОВАНИЙ

О двух разновидностях структурных образований

Операции над Добразованиями
Допределители структурных образований
Алгоритмы нахождения Дминоров Допределителей
Некоторые свойства Допределителей
Способы вычисления Допределителей
Алгоритмы уменьшения порядка Допределителей. Вывода по второй главе
ГЛАВА 3. МЕТОДЫ И АЛГОРИТМЫ РЕШЕНИЯ ТОПОЛОГИЧЕСКИХ ЗАДАЧ
С ПОМОЩЬЮ СТРЖГУРНЫХ ОБРАЗОВАНИЙ
Нахождение всевозможных путей в графе
Функциональноусловная запись структурных образований
Определение и перечисление путей, содержащих заданную приоритетную дугу
Определение всевозможных покрывающих деревьев в графах
Определение всевозможных покрывающих де
ревьев в ориентированных графах
Определение всевозможных покрывающих де
ревьев в неориентированных графах
Определение покрывающих деревьев, включающих приоритетную дугу
Определение оптимального покрывающего дерева
в графе
Выводы по третьей главе
ГЛАВА 4. АЛГОРИТМЫ АНАЛИЗА И ПОСТРОЕНИЙ ИНФОРМАЦИОННЫХ СЕТЕЙ И ЦЕПЕЙ С
ПРИМЕНЕНИЕМ СТРУКТУРНЫХ ОБРАЗОВАНИЙ 9
Разработка методов и алгоритмов моделирования частных задач анализа и
построения ИС 9
Определение всевозможных маршрутов между оконечными узлами ИС
Определение множества маршрутов между выб ранными входным и выходным узлами
ИС, про ходящих через заданную линию связи 9
Построение минимальной структуры ИС типа дерево
Алгоритмы моделирования функциональной надеж ности РЭС
Алгоритмы моделирования информационных цепей методом структурных образований
Методы и алгоритмы анализа цепей РЭС
Выводы по четвертой главе
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


ГЛАВА I. ГЛАВА 2. Алгоритмы уменьшения порядка Допределителей. ГЛАВА 3. ГЛАВА 4. Анисимова Б. В., Кални болотского Ю. Петренко А. И., Сигорского В. П., Пухова Г. Е.Дро хименко Я. К., Белова Б. Норенкова И. П., Нагорного Л. П., Ильи на В. П., Гуревича И. Бондаренко В. М., Хасанова П. Ф., Королева Ю. В., Юрина О. Н., Баталова Б. Казеннова Г. Г., Абрайтиса Л. Б., Мелихова , Катюхина , Кабулова В. Глу шкова В. М., Брюнина В, Лазарева В. Г., Поспелова Д. В.И. Толчан А. Я., Рогинского В, Давыдова Г. Б., Харкевича А. М.П. Журавлева Ю. П., Ченцова В. М. и многих других ав торов. РЭС. РЭС и т. РЭС, оперирующие непосредственно массивами данных об объекте. ИС типа дерева. ТашПИ им. Ташкента. ТашПИ г. ТашПИ г. Ташкент,. РЭС. РЭС и других задач, сфорыули рованных на языке графов. П6. РЭС I П6. I П6. ГЛАВА I. В табл. Над любым из приведенных в табл. В табл. Информационная система
1
3

7. Блок или процессор
Канал передачи. Символьный расчет

моделях кибернетических объектов. С увеличением числа управляемых объектов больших систем. Майеды и Цзякя ,,. ЦсОцв , что практически не всегда осуществимо . ИС и фиксированной процедуре выбора пути. ЭВМ методом моделирования. П узлов и ГП линий связи. При синтезе сети основной задачей является выбор структуры сети, т. К исходной сети применяют различные методы локальной оптимизации. Т . Путем операции выбора ребра 0. РР . Исследуется сеть ТЧР. Т , вновь применяется алгоритм замены. Штейнера . Штейнера.