Дипломная работа

от 20 дней
от 9999 рублей

Курсовая работа

от 10 дней
от 1999 рублей

Реферат

от 3 дней
от 699 рублей

Контрольная работа

от 3 дней
от 99 рублей
за задачу

Диссертация

Сроки и стоимость индивидуальные

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

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

  • Тема: Оптимизация алгоритмов поиска.
  • Автор: Сергей Пашков
  • Тип работы: Курсовая
  • Предмет: Физика
  • Страниц: 20
  • Год сдачи: 2007
  • ВУЗ, город: Воронеж
  • Цена(руб.): 950 рублей

Заказать персональную работу

Выдержка

ВВЕДЕНИЕ

Скрытность характеризует затраты (времени, средств), необходимые для выявления реасобытия с заданной достоверностью (вероятностью правильного решения, доверительной вероятностью ).
При формировании оценки скрытности случайного события в качестве оправной принята двухальтернативная пошаговая поисковая процедура, сущность которой заключается в следующем.
Множество Х с соответствующим законом распределения вероятностей разбивается на два подмножества и (верхний индекс - номер разбиения). Двоичный измеритель проводит двоичное измерение, выявляя, в каком подмножестве находится реасобытие (его след). Затем подмножество, в котором обнаружено реасобытие (на рис.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. Курсовое проектирование. Организация, порядок, оформление расчетно-пояснительной записки и графической части.

Форма заказа

Напрмер, Экономика

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

Название Цена
Индивидуальный прием программ спутникового вещания. 1350
Системы радиолокации. 950
Методы обнаружения и измерения радиоактивного излучения Ra226 и Th232. 1100
Разработка источника стабилизированного постоянного напряжения 12 В" 1500
Электрический термометр 1500
Проектирование 1500
\\\"РАСЧЕТ ЭЛЕКТРИЧЕСКОЙ ЦЕПИ В ПЕРЕХОДНОМ РЕЖИМЕ\\\" 1500
КОЛЕБАНИЯ ПРИ СУХОМ ТРЕНИИ 1500
Измерение скорости на эффекте доплера. 1500
Осцилограф 1500

© 2010-2017, Все права защищены. Принимаем заказы по всей России.