Последовательность проведения проверок с использованием метода ветвей и границ (как наиболее перспективного способа решения оптимизационных задач контроля), и количество повторных измерений методом наискорейшего спуска при ограничении на время проверок.
Аннотация к работе
Очевидно, на первом шаге процесса построения дерева Е фронт упорядочения образуют вершины, которые соединены с мажорантой одной дугой, на втором шаге к ним добавляются все последователи включенной в D вершины, в которую не входят дуги из других вершин и т.д. Обозначим H = {Lij} - множество всех независимых путей на графе (путей, отличающихся друг от друга хотя бы одной дугой), ведущих от вершины zi к zj, и H’ = {Lk}є H - множество всех независимых путей, ведущих от вершины zk к миноранте. Берется исходный состав контролируемых параметров, которые определяют работоспособность объекта, и для них вычисляются значения достоверности контроля Р(1) и суммарное время измерения этих параметров Т(1) при однократных измерениях (индекс “1” означает отсутствие повторения измерений) , m) вычисляются значения Рі(2) (вероятность получения правильного результата по всем контролируемым параметрам при условии, что i-й параметр измеряется двукратно) и Ті(2) (суммарное время измерения всех контролируемых параметров при условии, что i-й параметр измеряется двукратно) Методом наискорейшего спуска может быть определено количество повторных измерений контролируемых параметров, оптимальное по критерию максимума достоверности результатов контроля при ограничении на суммарное время измерений контролируемых параметров, а также по критерию минимума суммарного времени измерения при ограничении на достоверность результатов контроля.Методом наискорейшего спуска может быть определено количество повторных измерений контролируемых параметров, оптимальное по критерию максимума достоверности результатов контроля при ограничении на суммарное время измерения контролируемых параметров, а также по критерию минимума суммарного времени измерении при ограничении на достоверность результатов контроля.
План
Содержание
Задание
Теоретическая часть
Метод ветвей и границ
Метод наискорейшего спуска
Практическая часть
Задача №1
Задача №2
Задание
Определение последовательности проведения проверок с использованием метода ветвей и границ, и количества повторных измерений методом наискорейшего спуска при ограничении на время проверок.
Дано: 1. Граф исходного множества модулей и таблицы длительности операций.
№ вершины Z1 Z2 Z3 Z4 Z5
Длительность, ?i 2 4 5 3 8
Дуги 1-3 2-4 2-5 3-4
Длительность, tij 15 12 3 7
2. Характеристики параметров, допуски и погрешность измерений.
№ параметра 1 2 3 4 5
Вывод
1. Наиболее перспективным способом решения оптимизационных задач контроля является метод ветвей и границ, так как решение, например, простым перебором вариантов приводит к огромным затратам времени на поиск оптимального решения.
2. Методом наискорейшего спуска может быть определено количество повторных измерений контролируемых параметров, оптимальное по критерию максимума достоверности результатов контроля при ограничении на суммарное время измерения контролируемых параметров, а также по критерию минимума суммарного времени измерении при ограничении на достоверность результатов контроля.
3. Решения, полученные программным путем и рассчитанные вручную, совпадают как для первой, так и для второй задачи.
Список литературы
1. Селезнев А.В. и др. «Проектирование АСК бортового оборудования ЛА», Машиностроение, 1983 г.;
2. Загрутдинов Г.М. «Достоверность автоматизированного контроля», КХГ,1980 г.