Введение
Глава I. Формализуемые задачи проектирования структур автоматизированных поверочных комплексов и методы их решения 15
1.1. Основные понятия 15
1.2. Анализ множества альтернатив 19
1.3. Анализ множества требований 25
1.4. Анализ целей 28
1.5. Рациональная декомпозиция структуры 33
1.6. Построение рациональной структуры 34
1.7. Выбор рационального набора модулей 37
1.8. Проектирование метрологического обеспечения АПК 39
Выводы 39
Глава 2. Двудольные графы и задачи проектирования структуры АПК 41
2.1. Двудольные графы как язык описания задач проектирования структур 41
2.1.1. Бинарные отношения 41
2.1.2. Интерпретации двудольных графов. 42
2.1.3. Двудольные графы в качестве модели для выбора структур 45
2.2. Постановки задач проектирования структур в терминах
покрывающих и независимых множеств 46
2.2.1. Покрывающие, доминирующие и независимые множества в графе 46
2.2.2. Взаимосвязь и сводимость задач о покрывающих и независимых множествах 51
2.2.3. Постановки задач проектирования структур АПК 54
2.3. Общий алгоритм построения структуры АПК 62
Выводы 64
Глава 3. Алгоритм решения задачи о наименьшем покрытии множествами 66
3.1. Краткая историческая справка 66
3.2. Алгоритм решения ЗПМ с единичными весами PR0BEST 69
3.3. Алгоритм решения ЗПМ с единичными весами C0STAR 77
3.4. Алгоритм точного решения ЗШ с произвольными весами SELEX 87
3.5. Реализация предложенных алгоритмов решения ЗШ на ЭВМ и результаты численного эксперимента 94
Выводы 103
Глава 4. Архитектура комплекса для автоматизированных метрологических исследований 104
4.1. Архитектурные характеристики АПК 104
4.2. Обоснование необходимости децентрализации управления в АПК 107
4.3. Выбор спецификации интерфейса измерительного полкомплекса 111
4.4. Реализация промежуточного интерфейса и блока программирования в АПК "КВДР-І" 125
Выводы 136
Глава 5. Организация измерительного процесса в АПК 137
5.1. Автоматизированная поверка средств измерений 157
5.2. Алгоритмы прецизионных измерений напряжения 141
5.3. Программная реализация алгоритмов точных измерений напряжения 151
Выводы 15"4
Заключение 156
Литература 158
Приложение I. Тексты программ предложенных алгоритмов Решения ЗШ. .168
Приложение 2. Акты о внедрении результатов диссертационной работы 174
