Содержание
- 2. Альфа-бета-процедура Теоретически, это эквивалентная минимаксу процедура, с помощью которой всегда получается такой же результат, но заметно
- 4. Если мы захотим опуститься до узла Z, лежащего на уровне произвольной глубины, принадлежащей той же стороне,
- 5. Правила вычисления α и β в процессе поиска рекомендуются следующие: у MAX вершины значение α равно
- 6. Правила прекращения поиска: можно не проводить поиска на поддереве, растущем из всякой MIN вершины, у которой
- 7. На рис. показаны α -β отсечения для конкретного примера. Таким образом, α -β-алгоритм дает тот же
- 8. Использование алгоритмов эвристического поиска для поиска на графе И, ИЛИ выигрышной стратегии в более сложных задачах
- 9. Методы поиска решений на основе исчисления предикатов Семантика исчисления предикатов обеспечивает основу для формализации логического вывода.
- 10. В исчислении высказываний основным объектом является переменное высказывание (предикат), истинность или ложность которого зависит от значений
- 11. В исчислении предикатов имеется множество правил вывода. В качестве примера приведем классическое правило отделения, или modus
- 12. Другие правила вывода: Modus tollendo tollens : Если из A следует B и B ложно, то
- 13. Решаемая задача представляется в виде утверждений (аксиом) f1, F2... Fn исчисления предикатов первого порядка. Цель задачи
- 14. Из практических соображений удобнее использовать доказательство от противного, то есть доказывать невыполнимость формулы. На доказательстве от
- 15. Пример дизъюнкта: ∀ x (P(x, c1) ⊃ Q(x, c2)). Пусть P - предикат уважать, c1 -
- 16. Таким образом, условия решаемых задач (факты) и целевые утверждения задач (запросы) можно выразить в дизъюнктивной форме
- 17. Принцип резолюции Главная идея этого правила вывода заключается в проверке того, содержит ли множество дизъюнктов R
- 18. Процесс доказательства методом резолюции (от обратного) состоит из следующих этапов: Предложения или аксиомы приводятся к дизъюнктивной
- 19. Примеры применения методов поиска решений на основе исчисления предикатов. Требуется ответить на вопрос: "Существует ли человек,
- 20. Одно из возможных доказательств (их более одного) дает следующую последовательность резольвент: ¬happy(Z)резольвента 6 и 4 poor(X)
- 21. В методе резолюции порядок комбинации дизъюнктивных выражений не устанавливался. Значит, для больших задач будет наблюдаться экспоненциальный
- 22. Среди других стратегий (поиск в ширину (breadth-first), стратегия "множества поддержки", стратегия линейной входной формы) стратегия "множества
- 23. Задачи планирования последовательности действий Рассмотрим ряд предикатов, необходимых для работы планировщика из мира блоков. Имеется некоторый
- 24. Рука робота может выполнять следующие задания (U, V, W, X, Y, Z - переменные). goto(X,Y,Z)перейти в
- 25. Требуется построить последовательность действий робота, ведущую (при ее реализации) к достижению целевого состояния. Состояния мира кубиков
- 26. Целевое состояние записывается так: goal = [handempty, ontable(a), ontable(b), on(c,b), clear(a), clear(c)] Правила, воздействующие на состояния
- 27. Прежде чем использовать эти правила, необходимо упомянуть о проблеме границ. При выполнении некоторого действия могут изменяться
- 28. Ведя рассуждения для рассматриваемого примера от начального состояния, мы приходим к поиску в пространстве состояний. Требуемая
- 29. Поиск решений в системах продукций Поиск решений в системах продукций наталкивается на проблемы выбора правил из
- 30. CLIPS поддерживает семь стратегий разрешения конфликтов. Стратегия глубины (depth strategy) является стратегией по умолчанию (default strategy)
- 31. Результаты применения LEX и MEA стратегий
- 32. Стратегия упрощения (simplicity strategy) - среди всех правил с одинаковым приоритетом только что активизированное правило располагается
- 33. Подход на основе стратегий поиска решений в продукционных ЭС известен достаточно давно. Весьма популярная в начале
- 34. Распознавание изображений
- 35. Общая характеристика задач распознавания образов и их типы Под образом понимается структурированное описание изучаемого объекта или
- 36. Суть задачи распознавания - установить, обладают ли изучаемые объекты фиксированным конечным набором признаков, позволяющим отнести их
- 37. Задачи распознавания имеют следующие характерные черты. Это информационные задачи, состоящие из двух этапов: а) приведение исходных
- 38. Типы задач распознавания Задача распознавания - отнесение предъявленного объекта по его описанию к одному из заданных
- 39. Основы теории анализа и распознавания изображений
- 40. Рассмотрим алгоритмы распознавания, основанные на вычислении оценок. В их основе лежит принцип прецедентности (в аналогичных ситуациях
- 41. Проиллюстрируем описанный алгоритм распознавания на примере. Задано 10 классов объектов. Требуется определить признаки таблицы обучения, пороги
- 42. Пример задачи по распознаванию Теперь может быть построена таблица распознавания для объектов
- 43. Распознавание по методу аналогий Этот метод очень хорошо знаком студентам (знание решения аналогичной задачи помогает в
- 44. В качестве примера запишем три правила, показывающие, каким образом одно изображение (исходное) становится результирующим. Правило 1
- 45. Важные моменты при таких преобразованиях В исходном и результирующем изображениях допускаются отношения ВЫШЕ, ВНУТРИ, СЛЕВА, В
- 46. Пример задачи распознавания по аналогии Разные виды преобразований могут иметь различные веса, например, исчезновению фигуры целесообразно
- 47. Методы распознавания по аналогии могут быть эффективнее, если используется обучение. Различают обучение с учителем, обучение по
- 48. После этого предъявляется другой объект и говорится, что это тоже арка. Программа вынуждена дополнить свою внутреннюю
- 49. Актуальные задачи распознавания Среди множества интересных задач по распознаванию (распознавание отпечатков пальцев, распознавание по радужной оболочке
- 50. Для решения данной задачи используются следующие основные принципы. Принцип целостности - распознаваемый объект рассматривается как единое
- 52. Скачать презентацию