作业帮什么是爬山算法?求解答
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/09 10:36:17
什么是爬山算法?求解答
什么是爬山算法?求解答
什么是爬山算法?求解答
假想将解空间依照深度搜索序列的顺序为y轴,以解的权为x轴作图
我们可以认为得到一系列山峰与峡谷的剖面图.爬山算法就是在这个图上进行爬山,找到第一个山峰或者第一个符合要求高度的山峰就停止.具体来说,就是算法迭代时,每次用临近解空间内的更优解取代前解.
这一算法是简单的贪心算法,仅能得到局部最优解,往往不能得到全局最优解.
可见上图描述的搜索序列中,爬山算法会在第一个山峰处停下搜索,以局部最优解作为算法的结果.
这一算法是相对于各种全局最优算法在时间复杂度上的妥协,可以用于对最优情况不那么敏感、只需要取得可行解即可的情况.