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

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

Ясно, что если провести достаточное число подобных итераций, то оптимальное решение, в конце концов, будет найдено. Успех градиентного поиска сильно зависит от вида пространства состояний. Если число локальных минимумов невелико, то оптимальное решение будет найдено сравнительно быстро. Процед уры градиентного поиска могут отличаться способом выбора очередной вершины в процессе подъема на вершину, выбором очередной вершины для новой итерации и т.д.

Вопросы для самопроверки к главе 4:

1. Какие оценки успеха при поиске цели Вы знаете?

2. При слепом поиске в ширину исследуются сначала все состояния одного уровня, затем все состояния следующего уровня и т.д. или сначала все состояния одного направления, затем все состояния другого направления и т.д?

3.Является ли итеративный поиск одним из видов ограниченного поиска?

4. Что проще: поиск по критерию цены или поиск по критерию близости?

5. В чем различие между методом итерации и рекуррентными методами?

---

Смотрите также файлы

• Лекция 3. Логические рассуждения.doc

• Лекция 2. Математический аппарат, используемый в задачах искусственного интеллекта.doc

• Лекция 1. Основные понятия систем искусственного интеллекта.doc

• Задание на практическую работу №2.doc

• Задание на практическую работу №1.doc