Графы в задачах анализа и синтеза структур сложных систем

Автор(ы)

Овчинников В.А

Год

2014

Язык

rus

ISBN

978-5-7038-3890-7

Теги

Компьютеры и информационные технологии Программирование

Аннотация

Графы в задачах анализа и синтеза структур сложных систем Год издания : 2014 Автор : Овчинников В.А. Жанр или тематика : Монография Издательство : МГТУ им. Н. Э. Баумана ISBN : 978-5-7038-3890-7 Язык : Русский Формат : PDF Качество : Отсканированные страницы + слой распознанного текста Интерактивное оглавление : Нет Количество страниц : 424 Описание : Предложен единый подход к определению таких понятий, как ультраграф, гиперграф, ориентированный и неориентированный граф, и рассмотрено использование аппарата теории графов для разработки моделей структур сложных систем, а также постановка задач их синтеза и способы снижения вычислительной сложности алгоритмов на графах. Выполнен анализ ряда задач проектирования сложных систем, выявлены их общие признаки и характерные особенности. Для студентов, обучающихся по специальностям, связанным с информатикой. Может быть полезна преподавателям и аспирантам, а также специалистам, работающим в данной области. Примеры страниц Оглавление 1. Элементы теории графов 1.1. Общее определение графа 1.2. Ультраграф 1.3. Гиперграф 1.4. Ориентированный граф 1.5. Неориентированный граф 1.6. Смешанные графы, графы с кратными ребрами и весами 1.7. Некоторые особые графы, вершины и ребра. Части графов 1.8. Особые множества вершин и ребер графов 2. Синтез и анализ структур сложных систем 2.1. Общая характеристика задач синтеза и анализа структур сложных систем 2.2. Задачи позиционирования 2.3. Коммутационные задачи 2.4. Задачи декомпозиции структур и композиции их элементов 2.5. Задачи установления идентичности структур 2.6. Задачи выделения подмножества компонентов, обладающих заданными свойствами 2.7. Задачи анализа и преобразования алгоритмов 2.8. Содержательная постановка комбинаторно-оптимизационной задачи 3. Математические модели объектов и задач структурного синтеза и анализа 3.1. Требования к математическим моделям объектов проектирования 3.2. Информация о структуре системы и ее монтажной области 3.3. Модель схемы в виде ультраграфа 3.4. Представление схем ориентированным графом 3.5. Модель схемы в виде гиперграфа 3.6. Представление схем неориентированным и смешанным графами 3.7. Модели монтажного пространства 3.8. Формальная постановка задачи позиционирования 3.9. Модели коммутационных задач 3.10. Модели задач декомпозиции структур 3.11. Формальная постановка задачи установления идентичности структур 3.12. Модели задач выделения подмножеств особых компонентов 4. Операции над ультра- и гиперграфами 4.1. Проектные процедуры и операции над графами 4.2. Добавление вершин и ребер 4.3. Удаление вершин и ребер 4.4. Стягивание ребер и подразбиение ребра 4.5. Удаление вершины из образов и прообразов множества ребер и ребра из образов и прообразов множества вершин 4.6. Формирование части графа, свертка подмножества вершин и декомпозиция вершины 4.7. Дополнение, объединение и пересечение графов и их частей 5. Модели алгоритма и структурных конструкций 5.1. Информационно-логическая модель алгоритма 5.2. Модели с