Введение
1. Анализ алгоритмов компоновки ТС АСУ 7
1.1. Постановка задачи и критерии компоновки ТС АСУ 10
Выводы 15
2. Общая характеристика алгоритмов компоновки ТС АСУ 16
Выводы 32
3. Алгоритмы оптимизации исходных схем соединений элементов в ТС АСУ 35
3.1. Алгоритм оптимизации исходной схемы соединений путем минимизации числа ребер получаемого графа 36
3.2. Алгоритм оптимизации исходной схемы соединений путем увеличения диаметра получаемого графа 44
3.3. Алгоритм оптимизации исходной схемы соединений путем уменьшения среднеквадратичного разброса степеней вершин получаемого графа 50
Выводы 57
4. Разбиение графа схемы соединений на части 58
4.1. Определение степени близости расположения вершин на графе 59
4.2. Последовательно-параллельный алгоритм разбиения графа, использующий матрицу отдаленностей 63
Выводы 68
5. Результаты экспериментальных исследований и программная реализация разработанных алгоритмов 69
5.1. Экспериментальная оценка качества алгоритма, использующего матрицу отдаленностей 69
5.2. Программная реализация процедуры компоновки, редактор принципиальных схем FreeStyle Schematic 94
5.3. Пример компоновки элементов схемы в узлы (разрезание схемы) в редакторе FreeStyle Schematic 95
Выводы 100
Заключение 101
Литература 102
Приложение 109
