人工智能第二次作业

4.1(a,c,e) a: 局部束搜索算法每次搜索时,当前k个状态产生所有后继状态,从中选出k个最佳状态。当k=1时,刚好是爬山法的搜索过程。即从当前最佳状态的所有后继状态中选择最优的一个。 c: 当T=0时,模拟退火算法达到最稳定状态的温度,此时任何更优的解都会被拒绝,因为当前是最稳定的状态,此时的状态就等同于处于应用爬山法而处于最优解的状态(局部最优或者全局最优),因为此时爬山法会拒绝任何更优
相关文章
相关标签/搜索