爬山算法
贪心算法
爬山算法即是模拟爬山的过程,随机选择一个位置爬山,每次朝着更高
的方向移动,直到到达山顶,即每次都在临近的空间中选择最优解作为
当前解,直到局部最优解。这样算法会陷入局部最优解,能否得到全局
最优解取决于初始点的位置。初始点若选择在全局最优解附近,则就可
能得到全局最优解。
爬山算法即是模拟爬山的过程,随机选择一个位置爬山,每次朝着更高
的方向移动,直到到达山顶,即每次都在临近的空间中选择最优解作为
当前解,直到局部最优解。这样算法会陷入局部最优解,能否得到全局
最优解取决于初始点的位置。初始点若选择在全局最优解附近,则就可
能得到全局最优解。