内容
- 定义-爬山是什么意思？
- Microsoft Azure和Microsoft Cloud简介在本指南中，您将了解什么是云计算，以及Microsoft Azure如何帮助您从云迁移和运行业务。
- 技术百科解释了爬山
定义-爬山是什么意思？
爬山是一种数学优化启发式方法，用于解决具有多个解决方案的计算难题。这是一种属于本地搜索系列的迭代方法，该方法从随机解决方案开始，然后一次迭代地改进一个解决方案，直到某个元素获得或多或少的优化解决方案为止。
Microsoft Azure和Microsoft Cloud简介在本指南中，您将了解什么是云计算，以及Microsoft Azure如何帮助您从云迁移和运行业务。
技术百科解释了爬山
爬山是一种优化技术，用于查找计算问题的“局部最优”解决方案。它从一个与最佳解决方案相比非常差的解决方案开始，然后从那里进行迭代改进。它通过生成“邻居”解决方案来做到这一点，该解决方案比当前解决方案好一步，选择最佳解决方案，然后重复此过程，直到达到最佳解决方案为止，因为它不再能找到任何改进。
变体：
- 简单-选择要查找的第一个最近的节点或解决方案。
- 最陡峭的上升—考虑所有可用的后继解决方案，然后选择最接近的解决方案。
- 随机-随机选择一个邻居解决方案，然后根据当前节点的改进程度来决定是否继续使用该解决方案。
爬山是反复进行的-它经历了整个过程，并存储了最终的解决方案。如果不同的迭代找到更好的最终解决方案，则将替换存储的解决方案或状态。这也称为shot弹枪爬山，因为它只是尝试不同的路径，直到碰到最佳路径为止，就像a弹枪不准确一样，但由于弹丸的广泛传播，仍可能会击中目标。在许多情况下，此方法效果很好，因为事实证明，与从初始条件开始仔细优化相比，花费CPU资源探索不同路径更好。