Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Алгоритмы поиска. Учебное пособие
.pdf
51
ЗАКЛЮЧЕНИЕ
Рассмотрены методы расчета вероятностных и энтропийных характеристик алгоритмов поиска состояния объекта, в том числе и с учетом вероятностей возможных ошибок измерения. Даны методические указания по циклу лабораторных работ по исследованию алгоритмов поиска и рекомендации по факультативным исследовательским работам и программированию. Приведены
индивидуальные задания по курсовому проектированию. Рекомендуется широко использовать программирование на языках высокого уровня.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Основы теории скрытности: учеб. пособие / З.М. Каневский,
В.П. Литвиненко, Г.В. Макаров, Д.А. Максимов. – Воронеж: Воронеж: ВГТУ,
2006. 202 с.
2. Основы диагностики технических устройств и сооружений / Г. А. Бигус,
Ю. Ф. Даниев, Н. А. Быстрова, Д. И. Галкин. – 2-е изд. – M.: Изд-во МГТУ им.
Н. Э. Баумана, 2018. – 445 с.
52
Варианты распределения вероятностей
12A
12A
11M
12A
12A
ПРИЛОЖЕНИЕ
№
1
2
3
4
5
Распределение вероятностей Значе-
ния
пара-
метров
16
A
16
A
10
A
1
)1(
i
, Ai ,1
A
k
k
2
i
A
2
k
1
1
)1(
i
, Ai ,1
k
iA
, Ai ,1
A
kAA
k
1
, Ai ,1
22
iA
, Ai ,1
A
22
kAA
k
1
exp
xP
)(
i
A
exp
k
1
xP
)(
i
xP1)(
i
xP
)(
i
k
xP
)(
i
1,0
6
7
8
9
10
10
A
xP
)(
i
xP
i
P
i
A
k
)!1(
iAi
xP
)(
i
A
k
M
i
)(
1
0
P
i
iM
i
kM
k
)!1(!
exp
exp
1
A
A
k
1
N
p
1
1
MN
1
1
i
k
p
kAi
1
pp
i
, )1(,0 Ai
)1(
, Ai ,1
k
iA
, )1(,0 Ai
, Ai ,1
i
)1(
p
, )1(,0 Ai
k
)1(
p
A
35,0
p
10
A
1,0
8
A
20
N
8,0
p
5
M
35,0
p
53
11
12A
12A
12A
12A
12A
12A
12
13
14
15
16
17
18
19
20
21
22
2
i
2/1
i
A
2/1
k
1
i
b
, Ai ,1
k
A
b
k
!
1
i
k
i
, Ai ,1
k
b
k
!
1
3/1
i
A
3/1
k
1
1
2
i
1
A
2
k
1
1
3
i
1
A
3
k
k
1
2/1
ii
kk
3/1
ii
kk
1
2
ii
kk
i
, Ai ,1
2
k
2
, Ai ,1
2
k
, Ai ,1
2
)(exp
2
)(exp
, Ai ,1
, Ai ,1
2/1
)(
, Ai ,1
3/1
)(
1
2
)(
, Ai ,1
exp
xP
)(
i
A
exp
k
1
exp
xP
)(
i
A
exp
k
1
xP
)(
i
k
P
i
i
!
k
xP
)(
i
A
k
P
1
b
i
A
i
!
k
xP
)(
i
k
xP
)( , Ai ,1
i
k
xP
)( , Ai ,1
i
xP
)(
i
A
k
1
xP
)(
i
A
k
1
xP
)( , Ai ,1
i
A
k
1
16
A
02,0
005,0
10
A
7
b
02,0
5
2,0
b
16
A
10
A
16
A
10
A
54
23
12A
12A
12A
12A
24
25
26
27
28
29
30
31
1
3
xP
)(
i
P
i
i
!
xP
)(
i
A
k
1
P
i
i
!
xP
)(
i
A
k
1
P
i
A
k
1
P
i
k
xP
)(
i
A
k
1
P
i
1
A
0
k
iM
4
i
4
k
ii
ib
k
k
k
k
exp
12
ib
k
exp
exp
kk
!
i
ib
!
12
kb
1
3
, Ai ,1
kb
k
kb
, Ai ,1
)1(
p
p
A
k
1
i
A
k
1
i
A
k
1
exp
iM
i
2
kM
k
2
i
A
1
14
14
kM
, Ai ,1
)(
2
)(exp
, Ai ,1
2
)(exp
, Ai ,1
2
iib
, Ai ,1
2
kkb
i
p
)1(
, Ai ,1
k
p
)1(
2
iib
, Ai ,1
2
kkb
i
, )1(,0 Ai
k
)1(
16
A
3,1
b
10
A
05,0
7
8.0
b
16
A
1,0
05,0
b
8
M
5,0
p
10
A
3,1
p
10
A
005,0
05,0
b
10
A
3
M
7,0
p
32
xP
)(
i
k
33
xP
)(
i
exp
A
exp
k
1
2
ii
15/
A
1
2
kk
2
2
, Ai ,1
15/
ibi
, Ai ,1
kbk
16
A
004,0
1,0
b
55
12A
12A
34
35
36
37
38
2
P
i
A
k
1
xP
)(
i
A
k
1
exp
xP
)(
i
A
exp
k
1
10
P
i
A
10
k
1
xP
)(
i
A
k
1
i
bi
, Ai ,1
2
2
2
k
bk
ii
1008
kk
1008
2
bi
ii
2
i
2
, Ai ,1
k
2
bk
3
200
200
ii
3
kk
, Ai ,1
, Ai ,1
kk
, Ai ,1
8,0
b
10
A
16
A
05,0
2,1
b
10
A
56
ОГЛАВЛЕНИЕ
………………………..
ВВЕДЕНИЕ……………………………………………………………………
1. СКРЫТНОСТЬ И ТЕХНИЧЕСКАЯ ДИАГНОСТИКА………………….
1.1. Скрытность состояния объекта……………………………………….
1.2. Области применения…………………………………………………..
3
3
3
4
1.3. Модель скрытного объекта…………………………………………… 5
1.4. Числовые характеристики случайных величин……………………... 7
2. МОДЕЛЬ ПОИСКОВОЙ ПРОЦЕДУРЫ, МЕРА СКРЫТНОСТИ………
2.1. Поисковая процедура………………………………………………….
2.2. Двоичное измерение…………………………………………………...
2.3. Дерево поиска…………………………………………………………..
2.4. Вероятности посещения узлов дерева поиска………………………..
7
7
8
9
10
2.5. Виды алгоритмов поиска……………………………………………… 11
2.6. Мера скрытности ……………………………………………………... 12
3. ВЕРОЯТНОСТНЫЕ ХАРАКТЕРИСТИКИ ПОИСКА…………………... 13
3.1. Априорное и апостериорные распределения вероятностей………... 13
3.2. Формула Байеса, вычисление апостериорных вероятностей………. 14
3.3. Расчет апостериорных вероятностей состояний для последовательного
поиска………………………………………………………………………….
16
3.4. Расчет апостериорных вероятностей состояний для дихотомического
поиска………………………………………………………………………….
18
3.5. Пример неравномерного распределения вероятностей…………….. 20
4. ПОИСК ПРИ НАЛИЧИИ ОШИБОЧНЫХ ИЗМЕРЕНИЙ………………. 21
4.1. Влияние ошибочных измерений на достоверность поиска………… 21
4.2. Расчет апостериорных вероятностей состояний объекта при
последовательном поиске…………………………………………………….
23
4.3. Вероятности решений при последовательном поиске……………… 27
4.4. Расчет апостериорных вероятностей состояний объекта при после-
довательном алгоритме поиске…………………………………...
30
5. ЭНТРОПИЙНЫЕ ХАРАКТЕРИСТИКИ ПОИСКА……………………... 32
5.1. Исходная априорная неопределенность……………………………... 32
5.2. Апостериорная энтропия……………………………………………… 33
5.3. Остаточная энтропия…………………………
34
5.4. Кривая снятия неопределенности (КСН)……………………………. 35
5.5. Энтропийная скрытность……………………………………………... 36
5.6. Влияние ошибок измерения и помех на КСН……………………….. 36
6. ЛАБОРАТОРНЫЕ РАБОТЫ……………………………………………… 39
6.1. Задачи лабораторного практикума…………………………………… 39
6.2. Программа моделирования алгоритмов поиска……………………... 39
6.3. Лабораторная работа № 1. Алгоритмическая скрытность………….. 42
6.4. Лабораторная работа № 2. Информационные характеристики поиска 44
57
6.5. Лабораторная работа № 3. Исследование алгоритма последователь-
44
ного поиска……………………………………………………………………
6.6. Лабораторная работа № 4. Исследование влияния распределения
вероятностей на алгоритмическую скрытность……………………………..
46
6.7. Лабораторная работа № 5. Исследование алгоритма дихотомиче-
ского поиска…………………………………………………………………..
47
6.8. Лабораторная работа № 6. Методы оптимизации поиска…………. 47
6.9. Лабораторная работа № 7. Оптимизация алгоритмов поиска…….. 48
7. МЕТОДИЧЕСКИЕ УКАЗАНИЯ К КУРСОВОЙ РАБОТЕ……………… 49
7.1. Выполнение курсовой работы………………………………………... 49
7.2. Индивидуальные задания……………………………………………... 49
ЗАКЛЮЧЕНИЕ……………………………………………………………….. 51
БИБЛИОГРАФИЧЕСКИЙ СПИСОК……………………………………….. 51
ПРИЛОЖЕНИЕ……………………………………………………………..... 52
58
Учебное издание
Литвиненко Владимир Петрович
Литвиненко Юлия Владимировна
Пантенков Дмитрий Геннадьевич
АЛГОРИТМЫ ПОИСКА
Учебное пособие
В авторской редакции
Подписано к изданию 30.01.2024.
Объем данных 1,46 Мб. Тираж 10 экз.
ФГБОУ ВО «Воронежский государственный технический
университет»
394006 Воронеж, ул. 20-летия Октября, 84
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]