В чем разница между Стохастик Хилл Скалолазан и Первый Выбор Хилл Скалолазание?

Question

Оба этих алгоритма генерируют случайных соседей и выбирают, встречает ли он соседа с лучшим состоянием, чем текущий. Так в чем же разница?

Упоминается везде, First Choice Hill Climbing подходит для случаев со многими преемниками. Но на самом деле, какая разница?

Также в ссылке:

Стохастическое восхождение на гору против алгоритмов восхождения первого выбора

Упоминается, что первый выбор выбирает первый случайный ход, а стохастический - случайный ход. Не вижу разницы в реализации до сих пор. Пожалуйста помоги.

Answer 1

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

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