Читать курсовая по информатике, вычислительной технике, телекоммуникациям: "Выбор параметров контроля с использованием метода динамического программирования и метода ветвей и границ" Страница 1

(Назад) (Cкачать работу)

1 Московский Авиационный Институт

(Технический Университет) Кафедра 308 Курсовая работа

Выбор параметров контроля с использованием метода динамического программирования и метода ветвей и границ Вариант II(2)

студентка

группы КТ-515

Принял

2008г.

Содержание Задание

1. Метод динамического программирования

1.1 Теоретическая часть

2.2 Практическая часть

- ручной счёт

- листинг программы

2. Метод ветвей и границ

2.1 Теоретическая часть

2.2 Практическая часть

- ручной счёт

- листинг программы

Вывод

Литература Задание Вариант II(2)

Выбор параметров контроля с использованием метода динамического программирования и метода ветвей и границ при непересекающихся элементах объекта контроля и ограничениях по затратам на контроль С≤16.

Исходные данные: вероятность отказов элементов и затраты на контроль параметров.

1. Метод динамического программирования 1.1 Теоретическая часть Математически задачу выбора набора параметров из заданной их совокупности можно сформулировать следующим образом.

Пусть работоспособность объекта контроля характеризуется совокупностью n взаимосвязанных параметров, образующих множество S={x1, x2, …, xn}. Проверка всех параметров из S влечет контроль всех N элементов системы и дает однозначный ответ: объект исправен, если все N элементов исправны, или неисправен, если по крайней мере один из элементов отказал. Для  xi определено подмножество R(xi) элементов, проверяемых при контроле i-го параметра, причем предполагаем, что эти подмножества могут пересекаться, т.е.  i, j: R(xi)R(xj). Пусть  - некоторый набор параметров из множества S, т.е. S. Тогда  и S. Значения xi из S можно представить булевым вектором, причем xi = 1, если xi,

0, если xi. Задача выбора параметров в этом случае формулируется двояко:

найти набор Ω, для которого

P(Ω)=max при ∑xi·c(xi)≤C; iЄΩ

найти набор Ω, для которого

∑xi·c(xi)=min

при P(Ω)≥Pз,

где P(Ω) – апостериорная вероятность работоспособного состояния объекта контроля при положительном исходе контроля выбранных параметров S; с(xi) – затраты на контроль i-го параметра; Рз – требуемая достоверность контроля; С – ограничение на общую стоимость контроля.

Значение P(Ω) зависит от принятых допущений и может быть найдено по формуле Байеса. Так, если предполагать в изделии наличие лишь одного отказа, то P(Ω)=Р0/1-∑Рi,

iЄR(Ω)где Р0=∏(1-рi) – априорная вероятность безотказной работы объекта:

iЄR(S) Р0=1-∑Рi;

iЄR(S)

pi – априорная вероятность отказа i-го элемента. Тогда вероятность того, что отказ будет обнаружен при проверке k-го параметра, можно вычислить по формуле: Qk=∑Pk

kЄR(xk)

При возможности наличия в ОК

Похожие работы