2014年6月20日
启发式爬山法
摘要： 爬山法是一种局部搜索算法，也属一种启发式方法。但它一般只能得到局部最优，并且这种解还依赖于起始点的选取。现在有各种版本的爬山法，下面给出的是一种简单迭代爬山法。开始时，当前解的所有可能邻域都被考虑，并且将且有最好评估值eval_r(vn)的串vn与当前串vc作比较。如果eval_r(vc)比eval... 阅读全文
posted @ 2014-06-20 16:18 曹守鑫 阅读(2176) 评论(0) 推荐(0) 编辑