Механизмы поиска и алгоритмы решения задачи автоматизации судовождения на внутренних водных путях

• Автор: Сиротин, Эдуард Евгеньевич
• Шифр специальности: 05.13.16
• Научная степень: Кандидатская
• Год защиты: 2000
• Место защиты: Красноярск
• Количество страниц: 156 с. : ил.

1. РАЗВИТИЕ ПОНЯТИЯ СИМВОЛИЧЕСКОЙ СТРУКТУРЫ

1.1. Пространство состояний И1мт1и1м1мммнт1мжжмм1мм1мнм

1.2. Пространство задач

1.3. Представление пространсгва поиска в виде иерархии подпространств

1.4. Альтернативные пространства.

1.5. Динамические пространсгва и множественные модели

1.6. Символы и символические системы.

1.7 Выводы

2. КЛАССИФИКАЦИЯ МЕТОДОВ ПОИСКА В СИМВОЛИЧЕСКИХ СИСТЕМАХ

2.1. Выбор информативных признаков.

2.2. Слепые методы поиска

2.3. Направленные эвристические методы поиска
2.3.1. Методы поиски, испо.тующие простейшие эвристики.iI
2.3.2. Методы поиска, использующие оценочные функции3
2.4. Поиск, направляемый данными
2.5. Поиск, нипривлясмын цедями
2.6. Комбинированный поиск.
2.7. Гетерархическая стратегия управления автоматизированной системы обеспечения безопасности судовождения на внутренних водных путях АРМ Судоводителя.
2.8. Выводы
3. АВТОМАТИЗИРОВАННАЯ СИСТЕМА ОБЕСПЕЧЕНИЯ БЕЗОПАСНОСТИ СУДОВОЖДЕНИЯ НА ВНУТРЕННИХ
ВОДНЫХ ПУТЯХ АРМ СУДОВОДИТЕЛЯ
3.1. Обзор существующих навигационных систем.
3.2. Разработка структу ры системы АРМ Судоводителя.
3.3. Алгоритм работ подсистемы определения координат судна и объектов в зоне внимания
3.4. Алгоритм работы подсистемы распознавания опасных ситуации .
3.5. Структура программного обеспечении системы
3.6. Организация межпрограммного взаимодействия между
компонентами системы.
i 1зо 1э1
4. ЭКСПЕРИМЕНТАЛЬНЫЕ ИССЛЕДОВАНИЯ
4.1. Установка для проведения экспериментальных исследований.
4.2. Исходные данные для экспериментальных исследований
4.3. Описание экспериментов
4.4. Результаты экспериментальных исследований.
4.4.1. . работоспособности алгоритма определения координат.1
4.4.2. Анализ работоспособности алгоритма распознавания опасных ситуации.
4.4.3. Анализ работоспособности экспертной системы
мIi
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА


Комбинированный поиск. Гетерархическая стратегия управления автоматизированной системы обеспечения безопасности судовождения на внутренних водных путях АРМ Судоводителя. Обзор существующих навигационных систем. Разработка структу ры системы АРМ Судоводителя. Алгоритм работы подсистемы распознавания опасных ситуации . Установка для проведения экспериментальных исследований. Результаты экспериментальных исследований. Анализ работоспособности алгоритма распознавания опасных ситуации. ЗАКЛЮЧЕНИЕ. ДВУ. Приложение 3. Рис. По аналогии с предыдущим случаем, получим следующий орграф, описывающий пространство задач рис. Рис. ИИЛМграф. Окончательный вид получившегося И ИЛИграфа зависит от количества решении задачи, которые необходимо получить. Так для случая, когда необходимо найти хотя бы одно решение ИИЛИграф имеет вид, представленный выше. Для случая, когда необходимо найти все решения, ИИЛИграф принимает следующий вид рис. Рис. В этом случае вершина Р, оказывается вершиной типа И, что показывает необходимость получения всех решений. При решении интеллектуальных задач как и в случае с пространством состояний получение решающего графа становится невозможным. Начиная с работ М. Минского, выход из создавшегося положения исследователи нашли в представлении исходного пространства в виде иерархии подпространств. Одним из первых шагов в направлении представления пространства поиска в виде иерархии пространств явилось представление исходного пространства в виде двух подпространств абстрактного и конкретного.