Метод и алгоритмы синтеза топологической структуры сети обмена разнородными данными и знаниями в социально-экономических системах

• Автор: Гриценко, Андрей Валентинович
• Шифр специальности: 05.13.10
• Научная степень: Кандидатская
• Год защиты: 2007
• Место защиты: Курск
• Количество страниц: 145 с. : ил.

ВВЕДЕНИЕ.
1. Анализ основных предпосылок совершенствования получения и обработки информации для задач управления социальными и экономическими системами. Выбор и обоснование основных направлений исследований
1.1 Основные особенности современного этапа развития распределенных систем управления и задачи сетей обмена разнородными данными и знаниями в распределенных системах управления социальноэкономическими системами
1.2 Обобщенная концептуальная модель и основные классы задач, решаемых сетями обмена разнородными данными и знаниями в распределенных системах управления
1.3 Обзор известных инструментальных средств проектирования сетей обмена разнородными данными и знаниями
1.4 Анализ особенностей стандартов семейства ШЕЕ 2.3 и особенностей построения структурированной кабельной системы для выбора непроизводных элементов и атрибутов.

1.5 Анализ и применимость известных методов синтеза, обоснование и

выбор частных задач исследований

Выводы по разделу.

2. Особенности применения стохастических атрибутных метаграмматик для формального структурно параметрического описания вариантов построения топологической структуры сети обмена разнородными данными и знаниями
2.1 Стохастические атрибутные метаграмматики. Основные понятия и определения. Формальные свойства.
2.2 Особенности эталонного метаграмматического описания топологической структуры.
2.3 Особенности формальных грамматик, входящих в общее структурнопараметрическое описание топологической структуры.
Выводы по разделу.
3. Метод и алгоритмы структурно параметрического синтеза топологической структуры сетей обмена данными и знаниями распределенных систем управления
3.1 Анализ особенностей задачи структурно параметрического синтеза топологической структуры сетей обмена данными и знаниями распределенных систем управления
3.2 Метод и алгоритмы структурно параметрического синтеза топологической структуры сетей обмена разнородными данными и знаниями распределенных систем управления.
3.3 Общая итерационная схема структурно параметрического синтеза топологической структуры сетей обмена разнородными данными и
знаниями распределенных систем управления.
Выводы по разделу.
4. Особенности реализации разработанного метода и алгоритмов при создании программного комплекса для структурно параметрического синтеза топологической структуры сетей обмена разнородными данными и знаниями распределенных систем управления.
4.1 Особенности реализации программного комплекса для синтеза и анализа топологической структуры сетей обмена разнородными данными и знаниями
4.2 Особенности системы синтаксического синтеза и анализа топологической структуры сетей обмена разнородными данными и знаниями.
4.3 Экспериментальная проверка разработанного метода структурнопараметрического синтеза топологической структуры сетей обмена разнородными данными и знаниями распределенных систем управления.
Выводы по разделу
Заключение.
ПЕРЕЧЕНЬ УСЛОВНЫХ ОБОЗНАЧЕНИЙ
Ii i ii
I Ii ii
I Ii i i i
I ii ii Ii ii i
АА Атрибутатрибут
САМ Стохастические атрибутные метаграмматики
ЛПР Лицо принимающее решение
МГ Метаграмматика
РСУ Распределенная система управления
СЭС Социально экономические системы
рдз Разнородные данные и знания
со Сети обмена
ПЭВМ Персональная электронновычислительная машина
эпм Эталонная продукционная модель
ВВЕДЕНИЕ
Актуальность


Результаты диссертационной работы были использованы в учебном процессе Курского государственного технического университета в рамках дисциплин Системы искусственного интеллекта и Сети ЭВМ и Телекоммуникации и внедрены в ГОУ Курскгражданпроект, что подтверждается соответствующими актами. Основные положения диссертационной работы докладывались и получили положительную оценку на международной конференции Классификация информационных атак в вычислительных системах г. Сочи, г. Применение метаграмматических моделей для описания и синтеза высокоскоростных локальных сетей, Особенности метода и алгоритмы структурно параметрического синтеза сетей связи г. Курск, г. ПО ВТ Курского государственного технического университета. По теме диссертации опубликовано 8 печатных работ, в том числе 2 статьи по перечню центральных рецензируемых журналов и изданий ВАК, а также в разделах 4 отчетов о НИР. Личный вклад автора. В работах, опубликованных в соавторстве, лично соискателем разработаны модифицированный подкласс МГ САМ, эталонные метаграмматические описания правил формирования топологической структуры СО РДЗ РСУ, метод и алгоритмы синтаксического анализа САМ, метод и алгоритмы синтеза топологической структуры СО РДЗ РСУ. Эталонные метаграмматические описания правил формирования топологической структуры СО РДЗ РСУ, позволяющие направленно генерировать варианты, а также производить расчт основных параметров создаваемой СО РДЗ РСУ за счет введения и обработки наследуемых и синтезируемых атрибутов. Метод и алгоритмы синтаксического анализа САМ, позволяющие уменьшить оценку временной и емкостной сложностей до квадратичной и линейной соответственно для типовых структур СО РДЗ путем учета специфики топологической структуры современных СО РДЗ. Общая итерационная схема структурно параметрического синтеза топологической структуры СО РДЗ РСУ на основе САМ и ориентированных на нее алгоритмов синтаксического анализа снизу вверх и сверху вниз, обеспечивающая снижение на порядка числа операций при выборе вариантов построения топологической структуры СО РДЗ путем введения априорного распределения атрибутных зависимостей и дифференциации по системам и уровням СО РДЗ. Объем и структура работы. Диссертационная работа состоит из введения, четырех разделов, заключения, списка литературы. Общий объем работы составляет 5 страниц, включая рисунков, таблиц, список литературы состоит из 3 наименований. Области возможного применения. Результаты диссертационной работы могут найти применение при построении сложноструктурированных СО РДЗ, входящих в состав РСУ крупных корпораций, систем безопасности, систем обмена информацией силовых ведомств, центральных и региональных органов управления РФ. Во введении обоснована актуальность темы, сформулированы цель и задачи диссертационных исследований, научная новизна, практическая ценность, основные научные положения, выносимые на защиту, а также приведено краткое содержание каждой из глав. В первом разделе на основе анализа социально экономических и научно технических предпосылок решения задач структурнопараметрического синтеза, особенностей существующих и перспективных СО РДЗ РСУ крупных корпораций, систем безопасности и государственных органов управления РФ приводится постановка задачи и выбор основных направлений исследований. Во втором разделе для решения второй задачи диссертационных исследований и создания формальных основ структурно параметрического синтеза топологической структуры СО РДЗ РСУ приведена разработка формального аппарата для эталонных грамматических описаний. Вводятся основные понятия и определения нового подкласса метаграмматик стохастических атрибутных МГ. Проводится описание формальных свойств. Для решения третьей задачи диссертационного исследования, на основе разработанного формального аппарата МГ, а также проведенного анализа существующих протоколов обмена данными и знаниями и методологии проектирования современных сетей обмена данными и знаниями входящих в состав распределенных систем управления, проводиться разработка эталонных формальных метаграмматических описаний правил формирования топологической структуры СО РДЗ.