假想将解空间依照深度搜索序列的顺序为y轴，以解的权为x轴作图我们嫌羡告可以认为得到一系列山峰与峡谷的剖面图。爬山算法就是在这个图上进行爬山，找到第一个山峰或者第一个符合要求高度的山峰就停止。具体来说，就是算法迭代时，每次用临近解空间内的更优解取代前解。这一算法是简单的贪心算法，仅能得到局部最优解，往往不能得到全局最优解。可见上图描述的搜索序列中，爬山算法会在第一个山峰处停下搜索，以局部最优解作为算法的结果。这一算法是相对于各种全局最优算法在时间复派物杂度上的妥协，可以用于对最优情况不那么敏感芹明、只需要取得可行解即可的情况。
标签：爬山,算法
版权声明：文章由 问百书 整理收集，来源于互联网或者用户投稿，如有侵权，请联系我们，我们会立即处理。如转载请保留本文链接：https://www.wenbaishu.com/article/75152.html
