В чем разница между поиском и планированием

В искусственном интеллекте я сейчас читаю о планировании. Но как наивность для ИИ, я не мог понять, что они настаивают на "различии между планированием и поиском".

У меня есть знания в области программирования, такие как C/С++, и я могу выполнять поиск на основе структур данных.

И я не мог понять пример Buy (ISBN0123654789) и Имейте (ISBN0123456789) в "Искусственном интеллекте: современный подход - Стюарт Рассел, в котором они дали, поиск десятизначного ISBN число будет принимать 10 миллиардов действий.

Мой вопрос о том, как поиск книги потребует 10 миллиардов действий, но планирование не делает.

Ответ 1

Рассел и Норвиг не говорят, что поиск и планирование - это разные вещи. Фактически, в разделе, которое, как я думаю, вы принимаете (в главе 10 Blue Edition), они говорят точно так же: проблема планирования может быть сведена к проблеме поиска.

Но план, выраженный в виде поиска, может иметь чудовищно большое пространство поиска. В примере книги есть 10 ^ 10 различных возможных действий, а с неосведомленной техникой поиска компьютер не знает ", который покупает (x), имеет (x), хотя это тривиально очевидно для человека. Таким образом, даже пространство поиска планов однократного действия огромно. Это звучит глупо, но это определение неинформированного поиска.

В результате, алгоритмы планирования, которые действительно работают, требуют некоторой алгоритмической и/или эвристической хитрости, о которой говорится далее в этой главе. В примере книги улучшенные причины поиска в обратном направлении от цели иметь (x), выполняет некоторые списки схемы логики первого порядка, используя соединение buy (x) vs have (x) и получает правильное действие.

В качестве побочного примечания я большой поклонник книги Рассела и Норвига и их работы в целом. Но я нашел главы планирования немного слабее. Профессора Лозано-Перес и Келлинг имеют свои лекционные заметки из класса, используя предыдущее издание книги в Интернете. Их заметки очень подробные, с примерами. Я нашел их отличным дополнением, когда изучал этот материал:

http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-825-techniques-in-artificial-intelligence-sma-5504-fall-2002/index.htm

Ответ 2

Я не знаком с конкретным примером, который вы цитируете, но я все равно попробую.

Поиск - это почти полностью общая конструкция: есть пространство возможностей, и вы хотите найти его, но вы должны найти его, проверив (не обязательно подходящее) подмножество. Есть все подробности относительно конкретной проблемы поиска (то есть, каково пространство, как вы можете запросить его и т.д.) И конкретный алгоритм поиска (самое главное, как вы организуете, какие части пространства вы запрашиваете в том, что заказ). Почти любая проблема может быть поставлена ​​как проблема поиска (какое пространство возможностей и как вы говорите, что является желательным), поэтому он играет такое заметное место в ИИ.

Планирование - это особый вид поиска: это поиск через пространство последовательностей действий (или, в более общем плане, частичных заказов) для плана, который удовлетворяет некоторым критериям. Это не означает, что он должен быть ВЫПОЛНЕН в качестве поиска (так же, как некоторые проблемы, которые могут быть решены с помощью поиска, могут быть решены другими средствами), но проблему можно описать именно так.

Говоря, что поиск книги по ISBN займет 10 миллиардов действий, предполагает, что проверка ISBN является одним из действий (так как существует много возможных ISBN), но каким-то образом планирование (т.е. поиск соответствующей последовательности действий) приведет к меньшему количеству (потому что вам не нужно будет проверять все ISBN?). Но без подробностей проблемы я не могу сказать, насколько разумно это утверждение.

Ответ 3

Планирование может использовать Поиск регрессии, то есть начать с состояния цели и сформировать план, чтобы достичь начального состояния.

Для примера вашей книги, если вы начинаете с PRECONDITION: buy (B), ISBN (B), тогда у вас может быть миллион возможностей смотреть (так как есть миллион номеров ISBN), но вы хотите "планировать" , как вы можете достичь состояния цели, а не просто "искать"

Планирование дает вам последовательность действий, необходимых для достижения цели. Поиск не связан с "действиями"

Источник: курс Udacity AI и AIMA: Рассел, Норвиг