Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
All.docx
Скачиваний:
19
Добавлен:
17.09.2019
Размер:
138.36 Кб
Скачать

31. Основные термины, используемые в методах поиска. «Слепые» методы поиска.

Поиск в глубину

Поиск в глубину исследует кардій возможный путь до саомго конца прежде чем перейдет к другому пути, если цель не обнаружена.Поиск в глубину может весьма слабо работать в тех. Ситуаціях, корда не обходимо исследовать осбо сложную задачу, не имеющую решения.

Метод поиска в ширину

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

32. Эвристические методы поиска. Множественное решение. Методы построения множественных решений.

Эвристика – это правила которые позволяют сокращать поиск указывая наиболее вероятно правильное направление.

Это поисковая процедура которая учитывает предыдущий опыт, она увеличивает веротяность того что метод поиска найдет цель быстро или оптимально,НЕЛЬЗЯ сделать обобщенный эвристический поиск. Наиболее часто эвристические методы поиска основаны на максимизировании или минимизировании некоторого аспекта задачи.

Получение множественных решений.

Иногда приходиться находить несколько решений одно проблемы.

Множественные решения предоставляют выбор чтоб помочь найти лучшее решение в ситуации. Есть много методов выработки множественных решений но мы рассмотрим два – 1)удаление узла 2)удаление пути(удаление из системы найденные решения)

Метод удаления узла . Просто удаляет последний узел для текущего решения и затем пробует искать снова

Метод удаления пути . удаляет из базы все данные узлы, которые формируют текущее решение и затем пытается найти другое решение.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]