Stochastic Hill Climbing和First Choice Hill Climbing有什么区别？

Question

如果遇到状态比当前状态好的邻居，这两种算法都会产生随机邻居并选择。 差异在哪里呢？

随处可见，First Choice Hill Climbing适用于有许多接班人的案件。但实际上，差异是什么？

另外，在链接中：

Stochastic hill climbing vs first-choice hill climbing algorithms

提到第一选择选择第一个随机移动并且随机选择随机给出的移动。暂时还没有看到实施差异。 请帮忙。

Answer 1

在首选登山时，它会选择第一个发现更好的状态。例如，如果当前状态具有来自搜索空间的10,000个邻居。并且当前状态在几次或第一次访问之后找到了更好的邻居状态，然后它将立即选择它。

在随机爬山中，并不总是首先被选中。例如，当特定州在多次访问/生成邻居或解决方案后找到5个更好的邻居/解决方案时，然后根据概率随机选择当前状态与新的更好解决方案的距离。