Доставка любой диссертации в формате PDF и WORD за 499 руб. на e-mail - 20 мин. 800 000 наименований диссертаций и авторефератов. Все авторефераты диссертаций - БЕСПЛАТНО
Леус, Андрей Владимирович
05.13.01
Кандидатская
2011
Москва
129 с. : ил.
Стоимость:
499 руб.
Оглавление
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
1 ГЛАВА - АНАЛИЗ СУЩЕСТВУЮЩИХ МЕТОДОВ ОЦЕНКИ ЭФФЕКТИВНОСТИ СИСТЕМ БЕЗОПАСНОСТИ
1.1 Системы физической защиты
1.2 Краткое описание существующих методов
1.3 Обзор алгоритмов поиска кратчайших путей
1.4 Постановка задачи поиска минимального по времени пути,
применимого при анализе систем безопасности
1.5 Выводы
2 ГЛАВА - НАУЧНО-МЕТОДИЧЕСКИЕ ПОЛОЖЕНИЯ ПО РЕШЕНИЮ ЗАДАЧИ ПОИСКА КРАТЧАЙШИХ ПУТЕЙ И ОБЛАСТЕЙ ОБНАРУЖЕНИЯ
2.1 Алгоритм расчета минимальной по времени траектории
движения нарушителя
2.1.1 Допущения и начальные условия
2.1.2 Расчет минимальной по времени траектории движения
2.1.3 Диагональное перемещение нарушителя на поле
2.1.4 Условие завершения поиска
2.1.5 Движение в трехмерном пространстве
2.1.6 Поправки и уточнения расчетов
2.2 Лемма о минимальной по времени траектории движения нарушителя
2.3 Приемы оптимизации описанного алгоритма
2.3.1 Прием 1 «Инверсия»
2.3.2 Прием 2 «Двунаправленный счет»
2.4 Зона низкой вероятности обнаружения нарушителя
2.4.1 Зона низкой вероятности обнаружения для одной стартовой
клетки
2.4.2 Оценка точности метода
2.4.3 Пример расчета зоны низкой вероятности обнаружения
2.4.4 Формирование стартовой области движения нарушителя
2.5 ВЫВОДЫ
3 ГЛАВА - ПРОГРАММА ОЦЕНКИ ЭФФЕКТИВНОСТИ СИСТЕМ БЕЗОПАСНОСТИ
3.1 Общие данные о программе
3.2 Описание работы программы
3.3 Управление вычислительной мощностью
3.4 Выводы
4 ГЛАВА - ПРИМЕНЕНИЕ МОДЕЛИ ДВИЖЕНИЯ НАРУШИТЕЛЯ ПО ОХРАНЯЕМОМУ ОБЪЕКТУ В СИСТЕМАХ БЕЗОПАСНОСТИ
4.1 Оценка эффективности системы физической защиты
4.1.1 Подготовительные работы
4.1.2 Вычисление целевой функции
4.1.3 Оценка частного значения целевой функции
4.1.4 Оценка интегральных показателей
4.2 Управление потоками людей при эвакуации для повышения
эффективности систем противопожарной защиты
4.2.1 Алгоритм формирования кратчайшей траектории движения
субъекта
4.2.2 Применение алгоритма для расчета плана эвакуации объекта
4.2.3 Преимущества применения автоматического расчета
4.2.4 Взаимодействие расчетной программы с различными системами
безопасности
4.2.5 Пример автоподстройки плана эвакуации
4.3 Автоматизация процесса оценки эффективности систем
безопасности
4.4 Выводы
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ 1. ОЦЕНКА ПОГРЕШНОСТИ МЕТОДА РАСЧЕТА ВЕРОЯТНОСТИ
очень высокой стоимостью. Эти проблемы решаются при помощи алгоритма последовательных приближений при поиске в глубину - техника, при которой выполняется поиск с увеличивающейся глубиной до тех пор, пока путь не будет найден. При поиске пути предполагается начинать с глубины, равной мере одного из известных расстояний от старта к цели.
Эвристические алгоритмы
Поиск «Лучший - первый» - это алгоритм поиска, который исследует граф путём расширения наиболее перспективных узлов, выбираемых в соответствии с указанным правилом.
Некоторые авторы использовали поиск «Лучший - первый» специально для описания поиска с эвристикой, чтобы попытаться предсказать, насколько близко финальное состояние, так что пути, которые имеют лучшую эвристическую оценку, рассматриваются первыми. Этот специфический тип поиска называется «жадным» поиском «Лучший -первый» [17].
Наилучшим алгоритмом для поиска оптимальных путей в различных пространствах считается А* (рис. 1.4).
"ч ГГ] N Ы N N г а ~| 1 !- Э / / * - т И ! / _ Г/| 1
14 4 п! 1 8
у / / / г ! 1 1 !
/ у /г 1 /
/ „7 д /1, у |||
4 Ь
7 4, "ТГу ~ ~ Г”
, | > !ч
/ 1 ут
Рис. 1.4. Поиск пути с помощью алгоритма А*;
Данный эвристический поиск сортирует все вершины графа по приближению наилучшего маршрута, идущего через заданную вершину. А*
Название работы | Автор | Дата защиты |
---|---|---|
Непараметрические модели и алгоритмы управления для многомерных систем с запаздыванием | Корнеева, Анна Анатольевна | 2014 |
Методы и средства оптимизации режима посадки морского летательного аппарата | Небылов, Владимир Александрович | 2013 |
Многокритериальные задачи распределения ресурсов в иерархических системах сетевой структуры с затратами и поглощениями | Колосовская Ульяна Сергеевна | 2018 |