Введение
ПЛАВА I. Исходные предпосылки синтеза структуры АСУ 11
1.1. Определение области исследуемых проблем и объектов .11
1.2. Концептуальная модель одного класса АСУ 20
1.3. Модель синтеза структуры одного класса АСУ 27
1.4. Критерии синтеза и оптимизации структур АСУ 33
1.5. Постановка многоэтапной задачи синтеза 37
1.6. Обзор методов дискретной оптимизации 51
ГЛАВА 2. Разработка методов и алгоритмов реализации многоэтапной модели синтеза 65
2.1. Декомпозиция общей задачи и алгоритмы поиска минимального дополнения 65
2.1.1. Сведение задачи минимального дополнения к задаче о минимальном покрытии. алгоритм решения 66
2.1.2. Графическая интерпретация распределительной задачи. Алгоритмы решения 74
2.1.3. Решение общей задачи поиска минимального дополнения 85
2.2. Модели и алгоритмы синтеза топологической структуры 89
2.2.1. Модель и алгоритм решения задачи синтеза логической структуры 89
2.2.2. Модель и алгоритм решения задачи синтеза топологической структуры 96
2.2.3. Модель и алгоритм решения задачи синтеза топологической структуры 102
2.3. Решение задачи вторичной оптимизации распределения 107
2.4. Общая схема и вычислительная реализация многоэтапной модели синтеза 119
ГЛАВА 3. Выбор объектов автоматизации 130
3.1. Состояние вопроса 130
3.2. Критерии выбора объектов автоматизации . 133
3.3. Формализация процедуры выбора 146
Заключение 158
Литература 161
Приложения 177
