Ви є тут

Графический подход к исследованию и решению задач динамического поиска

Автор: 
Березин Сергей Борисович
Тип роботи: 
кандидатская
Рік: 
2002
Кількість сторінок: 
131
Артикул:
58769
179 грн
Додати в кошик

Вміст

Содержание
Введение
Глава 1. Аппроксимации информационных множеств
1.1 Основные определения
1 Постановка задачи
2 Круги обнаружения
3 Область неопределенности
4 Остаточная область
5 Общая упреждающая область .
6 Общая следящая область.
1.2 Аппроксимация информационных множеств.
1 Аппроксимация области неопределенности.
2 Построение вспомогательных множеств
3 Аппроксимация общей остаточной области.
4 Аппроксимация общей упреждающей области .
5 Свойства аппроксимаций информационных множеств .
Глава 2. Алгоритмическая реализация
2.1 Теоретикомножественные операции на плоскости.
1 Способы компьютерного представления множеств.
2 Класс представимых на компьютере множеств
3 Структуры данных для представления границ множеств .
4 Решение вспомогательных задач
5 Вычисление характеристической функции
6 Реализация теоретикомножественных операций
7 Операция грасширешш множества.
8 Регуляризованная аппроксимация грасширения
9 Упрощение границы множества
2.2 Теоремы вложения для информационных множеств
1 Свойства регуляризованных операций.
2 Регуляризованная аппроксимация области
неопределенности.
3 Регуляризованные аппроксимации остаточной и
упреждающей областей.
Глава 3. Методы решения поисковых задач
3.1 Визуализация процесса поиска
3.2 Расчет достаточных ресурсов.
1 Расчет минимального радиуса круга обнаружения
2 Расчет минимальной скорости .
3.3 Поиск в монотонном многоугольнике
1 Патрулирование горизонтального сечения
монотонного многоугольника.
2 Вытеснение уклоняющегося объекта.
3 Достаточные условия для поиска в монотонном
многоугольнике.
4 Алгоритм построения поисковой траектории.
5 Сравнение с другими методами.
3.4 Поиск в кольце
1 Поиск в кольце.
2 Изменение направления вытеснения в многоугольнике .
3 Поиск в многоугольной области .
4 Оптимизация поиска.
5 Дальнейшее развитие
Литература