Оптимизация алгоритмов поиска.

Краткая выдержка из текста работы (Аннотация)

ВВЕДЕНИЕ

Скрытность характеризует затраты (времени, средств), необходимые для выявления реасобытия с заданной достоверностью (вероятностью правильного решения, доверительной вероятностью ).

При формировании оценки скрытности случайного события в качестве оправной принята двухальтернативная пошаговая поисковая процедура, сущность которой заключается в следующем.

Множество Х с соответствующим законом распределения вероятностей разбивается на два подмножества и (верхний индекс - номер разбиения). Двоичный измеритель проводит двоичное измерение, выявляя, в каком подмножестве находится реасобытие (его след). Затем подмножество, в котором обнаружено реасобытие (на рис.2.1. это ), вновь разбивается на два подмножества и и выявляется след реасобытия в одном из них. Процедура заканчивается, когда в выделенном подмножестве оказывается одно событие. Поиск может быть последовательным и дихотомическим. В первом алгоритме ( ) производится последовательный перебор состояний от первого до последнего, пока не встретится реасобытие.

Второй алгоритм поиска ( ) предполагает разделение всего множества состояний пополам, проверку наличия реасобытия в каждой из этих частей, затем разделение выбранной половины множества X на две равные части с проверкой наличия в них реасобытия и так далее. Поиск заканчивается, когда в выделенном подмножестве оказывается одно событие.

Существует несколько способов минимизации двоичных поисковых процедур. Примерами могут служить методы Циммермана-Хафмена и Шеннона-Фоно. Оптимизировать алгоритм можно по различным параметрам с учетом стоимости измерения и без. В данной лабораторной работе исследовали оптимизацию дихотомического алгоритма поиска по наименьшей величине средней скрытности.

Содержание работы

ВВЕДЕНИЕ 4

1. РАЗРАБОТКА ОПТИМАЛЬНОГО ДИХОТОМИЧЕСКОГО АЛГОРИТМА ПОИСКА ПРИ РАВНОВЕРОЯТНОМ РАСПРЕДЕЛЕНИИ ВЕРОЯТНОСТЕЙ И ЧИСЛЕ СОБЫТИЙ М=16 5

2. РАЗРАБОТКА ОПТИМАЛЬНОГО АЛГОРИТМА ПОИСКА ДЛЯ ЭКСПОНЕНЦИАЛЬНОГО ЗАКОНА РАСПРЕДЕЛЕНИЯ ВЕРОЯТНОСТЕЙ ПРИ М=16 7

3. РАЗРАБОТКА ОПТИМАЛЬНОГО АЛГОРИТМА ПОИСКА ЭКСПОНЕНЦИАЛЬНОГО ЗАКОНА РАСПРЕДЕЛЕНИЯ ПРИ ЧИСЛЕ ИЗМЕРЕНИЙ ОТ N=15 ДО N=LOG2M 9

4. РАЗРАБОТКА ОПТИМАЛЬНОГО АЛГОРИТМА ПОИСКА ДЛЯ 9-ГО ВАРИАНТА РАСПРЕДЕЛЕНИЯ ПРИ ЧИСЛЕ ИЗМЕРЕНИЙ ОТ N=1 ДО 15 12

ЗАКЛЮЧЕНИЕ 19

СПИСОК ЛИТЕРАТУРЫ 20

Использованная литература

1. Основы теории скрытности: учебное пособие для студентов специальности 200700 «Радиотехника» дневной формы обучения / Воронежский государственный технический университет; Сост.З.М. Каневский, В.П. Литвиненко, Г.В. Макаров, Д.А. Максимов; под редакцией З.М. Каневского. Воронеж, 2006. 202с.
2. Методические указания к лабораторным работам «Исследование алгоритмов поиска» по дисциплине «Основы теории скрытности» для студентов специальности 200700 «Радиотехника» дневной форм7 обучения / Воронежский государственный технический университет; сост.З.М. Каневский, В.П. Литвиненко. Воронеж, 2007.54с.
3. СТП ВГТУ 005-2007. Курсовое проектирование. Организация, порядок, оформление расчетно-пояснительной записки и графической части.

Другие похожие работы

• Контрольная - Два автомобиля одновременно выезжают из городов А и В и движутся навстречу друг другу: первый со скоростью 54 км/ч, второй - 72 км/ч. На расстоянии 216 км
• Контрольная - Какой угол α с горизонтом составляет поверхность бензина в баке автомобиля, движущегося горизонтально с ускорением а = 2,44 м/с2?
• Контрольная - Под каким углом к горизонту надо бросить тело, чтобы дальность полёта была равна высоте подъёма над землёй? Определить тангенциальное и нормальное ускор
• Курсовая - Методы напыления тонких пленок, приенение установки ВУП-5
• Контрольная - Определить длины волн всех спектральных линий, которые наблюдаются в видимом диапазоне спектра атома водорода.
• Контрольная - Основываясь на том, что энергия ионизации атома водорода Еi = 13,6 эВ, определите первый потенциал возбуждения φ1 этого атома.
• Контрольная - Какой объем V занимает смесь азота массой т1=1 кг и гелия массой т2=1 кг при нормальных условиях?
• Контрольная - Определите, во сколько раз увеличится число нейтронов в цепной ядерной реакции за время t = 10 с, если среднее время жизни Т одного поколения составляет 80
• Контрольная - Найти массу m0 атома: а) водорода; б) гелия.
• Контрольная - Постройте изображение произвольной точки S, которая лежит на главной оптической оси рассеивающей линзы.