1 Интеллектуальные системы Лекция 3. Информированный (эвристический) поиск Вахтин А. А. - презентация

1 1 Интеллектуальные системы Лекция 3. Информированный (эвристический) поиск Вахтин А. А.

2 2 Жадный поиск по первому наилучшему совпадению

3 3 Поиск А*: минимизация суммарной оценки стоимости решения

4 4 Рекурсивный поиск по первому наилучшему совпадению

5 5

6 6

7 7 Алгоритмы локального поиска 1. Поиск с восхождением к вершине 2. Поиск с эмуляцией отжига 3. Локальный лучевой поиск 4. Генетический алгоритм

8 8 Поиск в оперативном режиме Предпринимается действие Обозревается среда Вычисляется следующее действие Среда поиска: Динамическая Полудинамическая Стохастическая

9 9 При поиске в оперативном режиме известно: Множество действий из текущего состояния s. Стоимость этапа с(s, a, s) Множество состояний, которые являются конечными

10 10

11 11

12 12 Корректировка целевой функции при обследовании