Структурно управляемые системы

• Автор: Сушков, Юрий Акимович
• Шифр специальности: 05.13.18
• Научная степень: Докторская
• Год защиты: 2000
• Место защиты: Санкт-Петербург
• Количество страниц: 301 с. : ил.

1 Модели систем и задача синтеза

1.1 Реляционные модели

1.2 Функциональные модели

1.3 Сетевые модели

1.4 Неформальная постановка задачи синтеза

2 Связность и независимость

2.1 Предварительные замечания

2.2 Связность матроидов и абстрактных графов.

2.3 Связность гиперграфов

2.4 1,дсочетания

2.5 Примитивные вершины

2.6 Мепгеровские системы
3 Линейные системы
3.1 Обратимые функциональные элементы.
3.2 Системы из трехполюсников.
3.3 Системы из двухполюсников
4 Алгоритмы синтеза
4.1 Алгоритм сдвига
4.2 Случайный поиск .
4.3 Многокритериальная оптимизация.
5 Синтез планетарных механизмов
5.1 Задача синтеза.
5.2 Синтез двухстепенных механизмов
5.3 Синтез одного класса схем механизмов с тремя степенями свободы . 4
6 Перебор и перечисление структур
6.1 Построение блоксхем 1,3сочетаний
6.2 1,2сочетания
6.3 Перечисление 1,деревьев . . .
6.4 О числе многорежимных систем с полным использованием полюсов . .
7 Функциональные возможности многорежимных систем
7.1 Системы с унарным управлением
7.2 Оценка числа режимов при фиксированных входе и выходе
7.3 Оценка числа режимов с учетом группы автоморфизмов блоксхемы , .
7.4 функциональные возможности систем из двухполесников
7.5 Оценка числа функций сигналов многофункционального логического
элемента
7.6 Построение множества, режимов
7.7 Оценка числа режимов для двухкаскадных схем ,
8 Планарные многорежимные системы
8.1 Планарные графы
8.2 Планарные гиперграфу и системы.
8.3 Внешнепланарные
8.4 О максимальном числе элементов
Заключение
Библиография


Однако такая замена сложного понятия гиперграфа более простым графом далеко не всегда оправдывается. В частности, графовая модель не может адекватно отражать разбиение на компоненты связности систем с переменной структурой. Существующие понятия связности в теории матроидов являются обобщением соответствующего понятия Дгсвязности графов , 0, 3, 2, 9, 1, 2. В этой работе предложено новое направление в теории связности матроидов, естественным образом обобщающее связность графов. Как частный случай из предлагаемой теории связности матроидов следует теория связности гиперграфов, которая не сводится к соответствующей теории их кениговых представлений. Основные результаты этой главы опубликованы в А7, , А, А, А, А, А А, А, А, А. Как и ранее, под гиперграфом понимается пара
где 2 конечное множество вершин гиперграфа, а В конечное множество его ребер, каждое из которых можно рассматривать как подмножество из 2. Г В 2. Если а , то Га это множество вершин, инцидентных ребру а, и по определению для любого . ГА иае4Га, 2. Г4 2. Далее без особых оговорок ребро а В часто будет рассматриваться не только как элемент множества П, но также и как множество вершин Га, инцидентных ребру а. Эта неоднозначность, а также неоднозначность использования одного и того же символа в 2. Таким образом, в этой работе рассматриваются гиперграфы без голых вершин, но, быть может, с кратными и голыми ребрами. Основным элементом гиперграфа считается ребро, в то время как вершины, связанные с ребрами отношениями 2.