Категория
Информатика
Тип
курсовая работа
Страницы
4 стр.
Дата
30.05.2010
Формат файла
.doc — Microsoft Word
Архив
122524.zip — 172.67 kb
  • kontrol-i-diagnostika-sistem_122524_1.doc — 595.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
2
Оцените работу
Хорошо  или  Плохо


Текст работы

Московский Авиационный Институт
(государственный технический университет)
КУРСОВАЯ РАБОТА
ПО КУРСУ: «КОНТРОЛЬ И ДИАГНОСТИКА СИСТЕМ»
ВАРИАНТ №7
Москва 2009 г.
СодержаниеЗаданиеТеоретическая частьМетод ветвей и границМетод наискорейшего спускаПрактическая частьЗадача №1Задача №2Задание
Определение последовательности проведения проверок с использованием метода ветвей и границ, и количества повторных измерений методом наискорейшего спуска при ограничении на время проверок.
Дано:
1. Граф исходного множества модулей и таблицы длительности операций.
№ вершиныZ1Z2Z3Z4Z5Длительность, τi24538Дуги1-32-42-53-4Длительность, tij1512372. Характеристики параметров, допуски и погрешность измерений.
№ параметра12345σИЗМ/σПАР0.10.30.50.20.4ti203015505Теоретическая часть
Метод ветвей и границ
Наиболее перспективным способом решения оптимизационных задач контроля является метод ветвей и границ.
Идея этого метода заключается в следующем. Множество W(S0) всех допустимых вариантов решения σ разбивается на непересекающиеся подмножества W(Sk), которые, в свою очередь, разбиваются на подмножества меньшей мощности W(Sl) до получения подмножества W(Sv), состоящего из единственного варианта. Процесс разбиения множества допустимых вариантов W(S0) на их непересекающиеся подмножества называется ветвлением вариантов, а получаемое при этом дерево – деревом решений. Каждой вершине дерева ветвления соответствует некоторый модуль из графа, а любой путь по дереву определяет соответствующий граф очередности. Множество вершин описывает определенный вариант процесса.
Пусть Y(Sk) – множество вершин в графе очередности D, соответствующих пути от S0 до Sк в дереве Е. из каждой вершины Sк выходит столько ветвей, сколько



Ваше мнение



CAPTCHA