Введение в искусственный интеллект


Модель лабиринтного поиска



бет5/18
Дата24.02.2022
өлшемі1,52 Mb.
#133167
1   2   3   4   5   6   7   8   9   ...   18
Байланысты:
1 лекция
Практическая работа Информационный буклет, Сборник Паскаль1, 9 практикалық тапсырма, 3, 5 дәріс, 2-дәріс. Жалпы мағлұматтар, Все лекции, Өмірбаян, Тәжірибелік жұмыстар (1), test1, 3 тәжірибелік жұмыс ОБП, Вирусные-диареи1, 3 Зертханалық жұмыс, Задание

Модель лабиринтного поиска

  • В конце 50-х гг. родилась модель лабиринтного поиска.
  • Этот подход представляет задачу как некоторый граф, отражающий пространство состояний. В графе проводится поиск оптимального пути от входных данных к результирующим.
  • Согласно этому подходу решение интеллектуальной задачи выполнялось путем перебора огромного количества вариантов, который представлялся в виде движения по лабиринту.
  • В решении практических задач эта идея большого распространения не получила.

Эвристическое программирование

  • Начало 60-х гг. – эпоха эвристического программирования.
  • Эвристика – правило, теоретически не обоснованное, но позволяющее сократить количество переборов в пространстве поиска.
  • Эвристический алгоритм (эвристика) — алгоритм решения задачи, не имеющий строгого обоснования, но, тем не менее, дающий приемлемое решение задачи в большинстве практически значимых случаев.
  • Эвристические алгоритмы широко применяются для решения задач высокой вычислительной сложности, то есть вместо полного перебора вариантов, занимающего существенное время, а иногда технически невозможного, применяется значительно более быстрый, но недостаточно обоснованный теоретически, алгоритм. В областях искусственного интеллекта, таких, как распознавание образов, эвристические алгоритмы широко применяются также и по причине отсутствия общего решения поставленной задачи. Различные эвристические подходы применяются в антивирусных программах, компьютерных играх и т. д. Например, программы, играющие в шахматы


Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   ...   18




©www.engime.org 2024
әкімшілігінің қараңыз

    Басты бет