Королёв Михаил Сергеевич Модели и алгоритмы поддержки принятия решения по оптимизации выбора размещения сенсоров системы наблюдения на технических объектах

Короткий опис

Королёв Михаил Сергеевич Модели и алгоритмы поддержки принятия решения по оптимизации выбора размещения сенсоров системы наблюдения на технических объектах
ОГЛАВЛЕНИЕ ДИССЕРТАЦИИ
кандидат наук Королёв Михаил Сергеевич
ВВЕДЕНИЕ

ГЛАВА 1. МОДЕЛИ И АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ РАЗМЕЩЕНИЯ СЕНСОРОВ НАБЛЮДЕНИЯ В ТРЕХМЕРНОЙ СЦЕНЕ

1.1 Оптимизационный подход к проблемам принятия решений по оптимизации выбора размещения сенсоров наблюдения

1.1.1 Используемые понятия и определения теории оптимизации

1.1.2 Методы решения однокритериальной и многокритериальной задач дискретной оптимизации

1.2 Подходы к оптимизации размещения сенсоров системы наблюдения

1.3 Постановка задачи диссертационного исследования

1.3.1 Определение конфигурации сенсоров и конфигурации объектов

1.4 Алгоритм минимизации «слепых зон» в трехмерной сцене

1.4.1 Алгоритм последовательного сокращения слепых зон для одной конфигурации сенсоров наблюдения

1.4.2 Анализ результатов вычислительного эксперимента

1.5 Выводы по главе

ГЛАВА 2. ИСПОЛЬЗОВНИЕ ЭВРИСТИЧЕСКИХ АЛГОРИТМОВ ПОИСКА ПРИ РЕШЕНИИ ЗАДАЧ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ РАЗМЕЩЕНИЯ СЕНСОРОВ НАБЛЮДЕНИЯ

2.1 Анализ эвристических алгоритмов оптимизации размещения сенсоров наблюдения

2.2. Особенности использования эвристического алгоритма муравьиной колонии при решении задачи оптимизации размещения сенсоров наблюдения41

2.2.1 Классический муравьиный алгоритм

2.2.2 Модификации классического алгоритма муравьиной колонии

2

2.3 Повышение адекватности функции видимости узлов сетки с целью учета ее параметров

2.3.1 Постановка задачи

2.3.2 Вычислительный эксперимент

2.4. Выводы по главе

ГЛАВА 3. АЛГОРИТМЫ РАНЖИРОВАНИЯ НА ГРАФАХ ПРИ РЕШЕНИИ ЗАДАЧ ОПТИМИЗАЦИИ РАЗМЕЩЕНИЯ СЕНСОРОВ НАБЛЮДЕНИЯ

3.1 Постановка задачи

3.2 Алгоритмы ранжирования в решении прикладных задач

3.3. Вычислительный эксперимент

3.3.1. Анализ алгоритмов ранжирования

3.3.2 Сходимость алгоритма ранжирования для заданного графа

3.4 Выводы по главе

ГЛАВА 4. ТРЁХФАЗНЫЙ АЛГОРИТМ ОПТИМИЗАЦИИ ВЫБОРА РАЗМЕЩЕНИЯ СЕНСОРОВ НАБЛЮДЕНИЯ В РАЗРАБОТАННОМ КОНФИГУРАТОРЕ ПРОМЫШЛЕННЫХ ПОМЕЩЕНИЙ И ОБЪЕКТОВ ИНФРАСТРУКТУРЫ

4.1 Конфигуратор промышленных помещений и объектов инфраструктуры

4.2 Трёхфазный алгоритм оптимизации выбора размещения сенсоров наблюдения

4.3 Вычислительный эксперимент оптимизации размещения сенсоров наблюдения с целью максимизации видимости выделенной области

4.4 Выводы по главе

ЗАКЛЮЧЕНИЕ

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ

ПРИЛОЖЕНИЕ А

ПРИЛОЖЕНИЕ Б

ПРИЛОЖЕНИЕ В

ПРИЛОЖЕНИЕ Г