课上要求作业，编制爬山法求最大值，求助
课上要求作业，编制爬山法求最大值，老师让我们自己查阅资料编写，可是我连爬山法是什么都不知道，请帮帮我，最好有简单的代码 问题点数：80、回复次数：8Top
1 楼qrlvls（ 空 气 ）回复于 2004-12-03 21:27:58 得分 0
阅读资料的方法：
在IE浏览器中输入 www.google.com 回车，在编辑框中输入 爬山法 再回车
看到了Top
2 楼qrlvls（ 空 气 ）回复于 2004-12-03 21:28:12 得分 0
既然有了资料，作业就自己做吧Top
3 楼xunzi81（菜鸟迅子）回复于 2004-12-03 22:08:55 得分 0
不知道什么是爬山法.................Top
4 楼kj23（阿杰）回复于 2004-12-03 22:46:32 得分 0
我搜过了阿，你要是能找到相关的网页也可以给我啊， 和空气一样等于没说Top
5 楼kj23（阿杰）回复于 2004-12-04 12:14:09 得分 0
哪位可以帮帮我啊！！Top
6 楼itfree（平常心态 扎实基础）回复于 2004-12-04 16:23:47 得分 80
爬山算法是一种局部择优的方法，采用启发式方法，是对深度优先搜索的一种改进，它利用反馈信息帮助生成解的决策。
爬山算法一般存在以下问题：
局部最大
高地：也称为平顶，搜索一旦到达高地，就无法确定搜索最佳方向，会产生随机走动，使得搜索效率降低。
山脊：搜索可能会在山脊的两面来回震荡，前进步伐很小。
解决方法：随机重启爬山算法
楼主是否真搜索过了。我在GOOGLE里的关键字是“爬山算法”。Top
7 楼itfree（平常心态 扎实基础）回复于 2004-12-04 16:26:05 得分 0
局部择优搜索法(瞎子爬山法)
实现启发式搜索最简单的方法是瞎子爬山法(hill climbing)。 瞎子爬山法在搜索过程中扩展当前结点并估价它的子结点。最优的子结点被选择并进一步扩展; 该子结点的兄弟结点和父结点都不再保留。当搜索达到一种状态, 该状态比它的所有子结点都要好, 则搜索停止。瞎子爬山法可以这样理解──一个盲人急切地想登上山顶, 他总是沿着最陡的山路向上爬, 直到再不能找到新的路径。瞎子爬山法有这样一个缺陷: 一个错误的启发知识可能导致搜索无法沿着正确的路径前进, 从而增加了搜索的深度, 甚至是无穷尽地搜索。由于瞎子爬山法不保存所走过的结点信息, 故瞎子爬山算法无法修正错误的路径。
瞎子爬山法还可能在一个局部的最佳点上停止。当搜索到一个结点, 它的估计代价比任一个子结点都要小, 则算法结束。如果此时并不是目标状态, 而只是一个局部最优结点, 则该算法就不能得到目标解。因此, 在一个限定的环境下, 瞎子爬山法可能会极大地提高搜索效率, 但是对于整个搜索空间, 就有可能无法得到最佳解。重排九宫游戏就是一个突出的例子。为了将一个特定的格局移到它的目标位置上, 常常需要移动已经在其目标位置上的将牌。这对于完成拼图是必要的, 但它显然暂时恶化了拼板上的状态。由于"更好"并不是"最好", 瞎子爬山法无法区别局部和全局最优解。处理这个问题时有许多种方法, 譬如随时地修正估价函数来突破局部最优的限制。但是总的来说, 没有一种方法能保证瞎子爬山法的最佳效率。
http://cs.nju.edu.cn/lqw/t5.3.htmTop
8 楼asimpleman（simple_man）回复于 2004-12-04 23:50:12 得分 0
gTop
