algorithm

Я понимаю, что этот конкретный алгоритм страдает этими проблемами, однако, когда я исследую фактическое значение каждого из них, я не могу понять концепцию. Может кто-нибудь объяснить, в чем заключаются эти проблемы и влияют ли на это «хребты и переулки».

Вот связанный с этим вопрос, который также может оказаться полезным: Какие проблемы связаны с Best First Искать в Искусственный интеллект?

DrKhan 25 Янв 2013 в 20:45

Прочтите статью о восхождении на холмы в Википедии. В нем есть хорошее объяснение концепций вместе с некоторой графикой. (en.wikipedia.org/wiki/Hill_climbing) Вариант восхождения на холм с самым крутым подъемом очень похож поиску по первому лучшему.

–

MicSim

25 Янв 2013 в 20:58

Только что видел ваш другой вопрос по теме. Было бы неплохо иметь ссылку на него в этом вопросе.

–

didierc

25 Янв 2013 в 21:05

Спасибо за ответ, Википедия была источником, на который я изначально смотрел, сейчас у меня есть смутное понимание, но это неясно. Есть ли какие-либо другие проблемы, связанные с лучшим алгоритмом первого поиска, помимо упомянутых?

–

DrKhan

25 Янв 2013 в 21:16

1 ответ

Лучший ответ

Представьте, что вы путешествуете по местности, пытаясь добраться до самой высокой вершины. С BFS ваше единственное правило - идти вверх. Что будет, если вы доберетесь до вершины небольшого холма? Куда вы пойдете, если окажетесь на ровном месте?

Don Reba 26 Янв 2013 в 14:22

Каким образом поиск лучшего качества страдает от плато и локальных максимумов?

1 ответ

Похожие вопросы

Связанные вопросы

Новые вопросы