爬山算法是一个贪心算法,每次从临近空间中找到一个最优解,然后更新,因此最后可能达到一个局部最优解。
退火算法:来源于金属冶金中的先加热再降温,每次找到一个临近空间的最优解,并且给一定的概率可以跳出这个最优解,因此可能会跳出局部最优解从而达到最终的全局最优解。这个概率会随着时间的增加递减,以保证最后的稳定性。
参考:http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html
爬山算法是一个贪心算法,每次从临近空间中找到一个最优解,然后更新,因此最后可能达到一个局部最优解。
退火算法:来源于金属冶金中的先加热再降温,每次找到一个临近空间的最优解,并且给一定的概率可以跳出这个最优解,因此可能会跳出局部最优解从而达到最终的全局最优解。这个概率会随着时间的增加递减,以保证最后的稳定性。
参考:http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html