Я знаю, что оба они выбирают K случайным образом, а затем выбирают лучший K, как я понимаю, лучший K вызывает других, чтобы найти цель, так в чем же точное различие между поиском локального луча и поиском стохастического луча? Пожалуйста, помогите мне и поправьте меня, если я ошибаюсь
В чем разница между поиском локального луча и поиском стохастического луча?
Ответы (2)
Стохастический в значительной степени означает рандомизированный каким-то образом. Одна из основных проблем с поиском луча заключается в том, что он имеет тенденцию застревать в локальных оптимумах, а не в глобальном оптимуме. Во избежание того, что стохастический поиск дает некоторую (чаще всего небольшую) вероятность того, что решение выберет неоптимальный в данный момент шаг. Вы можете думать об этом как о «добавлении случайности». Несколько лучшим подходом был бы имитационный отжиг, когда вероятность сделать неоптимальный выбор со временем уменьшается.
С другой стороны, локальный поиск всегда будет выбирать лучших K соседей, никогда не позволяя отклоняться от локального оптимума, если вы случайно наткнетесь на один из них.
person
Ivaylo Strandjev
schedule
02.10.2015
+1 за лучший ответ, чем мой, лол. Я не знал этого о выделении небольшой вероятности для продолжения случайного поиска.
- person salad_bar_breath; 02.10.2015
Теперь ясно, что Stochastic пытается решить проблему застревания в Beam, выбирая вероятность K, верно?
- person user3880907; 02.10.2015
Я думаю, что единственная разница заключается в том, что в стохастическом поиске луча преемники K выбираются случайным образом, а не в локальном поиске луча. По крайней мере, это то, что я понял из этого ИСТОЧНИК< /а>
Отличный вопрос!
Изменить: вот еще один источник, который идет немного подробнее об этих различиях
person
salad_bar_breath
schedule
02.10.2015
Спасибо за ваши ресурсы :)
- person user3880907; 02.10.2015
Очень приветствую, рад, что смог помочь! Спасибо за отличный вопрос, который заставил меня искать эти ресурсы, лол.
- person salad_bar_breath; 02.10.2015
