为什么在爬山算法中选择较大的值而不是较小的值?

人工智能 算法 搜索 爬山
2021-10-21 03:55:36

在爬山算法中,与当前值相比,选择了较大的值,但我不明白为什么它取较大的值而不是较小的值。这是为什么?

我非常感谢您在答案中包含数字。

2个回答

当我们爬山时:
在此处输入图像描述

我们在海拔更高的地方移动。爬山的人,总是会在山上寻找更高的岩石/泥土,这样他才能爬得更高。
这也是算法所做的。我们假设有一堆数字。较大的数字比较小的数字高。因此,如果我们想爬上山,我们会寻找更大的数字。
将此与现实世界的爬山进行比较,只需假设山上的每块岩石上都写有一个数字。该数字将是岩石的高度,从海平面高度。所以如果你想爬上去,你只需要寻找比你现在站立的岩石数字更大的岩石。

在此处输入图像描述

没有理由你不能有一个小山下降算法,而不是找到最大值,你会找到最小值。如果这就是你的目标,我猜它仍然被称为爬山算法......