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

Презентация:



Advertisements
Похожие презентации
1 Интеллектуальные системы Лекция 3. Задачи удовлетворения ограничений. Поиск в условиях противодействия Вахтин А. А.
Advertisements

18:231 Эвристический поиск Вывод знаний 2. © Муромцев Д.И. Лекция 8 18:232 Понятие эвристики Эвристика (eurisco, греч. исследовать) - «изучение методов.
Оценка стоимости.
Использование орграфов в задачах производственного планирования Дмитрий Петренко Донецкий Национальный Технический Университет.
Алгоритм
Лекции 8-9
Задача коммивояжера. Задача коммивояжера: имеется n городов, задана матрица расстояний между городами. Коммивояжер должен побывать в каждом городе только.
В Институте динамики систем и теории управления на основе генетического алгоритма разработан и реализован алгоритм обхода целей группой автономных подводных.
Системы управления основные понятия Лекция 01. с установившимся (стационарным) режимом Системы с неустановившимся (нестационарным) режимом с непрерывными.
Методы комбинаторной оптимизации в задачах расположения сервисов в дата-центрах Дипломная работа студента 545 группы Шалупова Л.Б. Научный руководитель:
Обратные задачи: теория и практика Лекция 4. Задача минимизации при нелинейной регрессии. Новосибирский Государственный Университет Физический факультет.
Главное меню Композиционная панель инструментов Панели инструментов Управле- ние сайтом Ярлык документа Область документа Строка текущего состояния Визуальный.
Часть II. Элементы теории графов. u v e u ve
Основы алгоритмизации и программирования Лекция 2. А.Ф.ОСЬКИН ПГУ, Полоцк.
Кафедра математики и моделирования Старший преподаватель Е.Г. Гусев Курс «Высшая математика» Лекция 16. Тема: Линейное программирование. Цель: Ознакомиться.
Панов Н.В. КТИ ВТ CО РАН Новосибирск. Решатель Интервальные алгоритмы адаптивного дробления Классические алгоритмы Интервальные методы распространени.
Выполнил: Горелов С.С. Под руководством: с.н.с. Афонин С.А., проф. Васенин В.А. Усечение пространства поиска в полуструктурированных данных при помощи.
Методы выбора оптимального набора информативных признаков для задач классификации текстов Борисова Татьяна 3 курс ВМК МГУ.
ЛЕКЦИЯ 13. Курс: Проектирование систем: Структурный подход Каф. Коммуникационные и системы, Факультет радиотехники и кибернетики Московский физико-технический.
Задача о k официантах (The k-server Problem) Алгоритмы обрабатывающие вход по мере поступления Козлов Вадим гр октября 2005 г.
Транксрипт:

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

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

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

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

5

6

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

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

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

10

11

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