Algorithm 简单爬山算法中的问题示例

有哪些例子会导致简单的爬山出现问题，如当地的最高点、山脊和小巷以及高原问题？我尝试过搜索：

：这是一个相当好的例子，说明了在街区布局中，简单的爬山陷入局部极大值问题。但是，它没有显示步骤。 ：给出了在SHC中找到解决方案的步骤。然而，我不明白h1怎么可能是-6，因为只有四个区块，其中四个区块放错了位置，所以只能产生-4。它也没有显示SHC遇到的问题。 ：我理解到达状态“g”的概念如何使您的算法达到局部最大值并陷入困境。然而，状态是什么相当模糊，我不知道状态‘g’和最终状态指的是什么。 从我读到的讲稿中，我得到了TSP问题。该图是一个包含四个节点的完整图：a、B、C和D。我们使用简单爬山和最陡爬山来解决该问题。用于解决该问题的启发式值是每个状态的总距离。我们可以通过使用6种不同的组合——第一个字母第二个、第二个字母第三个等——来切换字符ABCD的位置，从而探索其他邻近的国家。。然而，在给出的示例中，它并没有显示什么确切地停留在局部最大值。它既没有显示山脊和小巷问题，也没有显示高原问题

有人能给我举个例子，说明我们是如何解决这些问题的，以及在我理解每个问题的定义的例子中，这些问题实际上是什么？以下是我提到的TSP问题的图片，仅供参考：

---

当你简单的爬山行走寻找一个上升点时，它将是低效的，因为它将沿着x或y方向行走，即沿着图中的线条行走。它会导致一个之字形的运动

为了达到这种状态，给定一个随机的起始位置，该算法计算4个位置x+1，yx-1，yx，y+1x，y-1的步长为1，pics最高。所以它会开始向山脊移动

让我们用前面的图片来说明这种行为。给定起点为0,0，步长为1。在曲面上相交的细暗线是单位点0,1,0,2，…，1,0，。。。图像通过函数。算法选择这些点，但只选择直接相邻的点，因为它沿轴移动。这就是它将要走的道路。原谅我拙劣的绘画技巧

在链接2中，为了计算启发式函数，您对每个块进行求值，如果该块放错了位置，也就是说不在桩上的正确索引处，那么它下面的每个块加-1，否则，它下面的每个块加+1。h1=-3-2-1 A放错了位置，它下面有3个块，所以-3，和B一样，但是2个块，所以-2，C-1和D下面没有块，所以没有添加任何内容

对于高原问题，如果你到达一个平坦的表面或几乎平坦的表面，该算法将无法找到更好的位置

---

我希望我理解你的问题

你好，谢谢你的回答。我想指出，我知道高原问题是什么。我还包括了上面链接三的一个例子。然而，我想要更多SHC遇到平台问题的例子。至于山脊和小巷，我不明白为什么它会以之字形运动。你能再详细解释一下吗？我明白了，我想我现在明白山脊和小巷的意思了。一个简化的版本是，它实际上可以跳过Z字形运动，笔直地行走，这在它的路径中没有提供，以更快地达到解决方案，对吗？所以更多的是关于解决方案不是最优的问题？不是最优的，就像你提到的效率低或者速度慢，对吗？是的，问题是这个算法在山脊/山谷上表现不好，特别是当山脊变得更尖锐时。有一种算法，移动选择最陡的坡度，即直线移动，称为梯度下降。好的，谢谢你的时间和回答：-D