基于MATLAB的线性代数实用教程 教学课件 ppt 作者 王亮 冯国臣 王兵团 编著22.第十二章(3).pdfVIP

《基于MATLAB的线性代数实用教程》配套教案 基于MATLAB的线性代数 实用教程 第十二章综合实例 王 亮 北 京 交 通 大 学 12.9 盲人下山问题的模拟 • 问题陈述 • 所谓盲人下山问题就是一个盲人处于山上的某一点x ，要 0 下到谷底，该盲人要如何处理。 • 由于盲人看不到山势的变化，因此他只能根据脚下局部地 区的变化选择一个前进的方向，然后做探测性移动。 • 很自然地，这一方向应是下降方向，盲人沿着该方向探测 移动，走到山在该方向的最低点并停止在这点，然后在新 的位置重新寻找方向，继续进行探测性移动。 • 按这种方式，可以期待盲人最终到达山谷的最低点。 • 有许多求解极值的方法，根据极值问题自身的特点，从一 个初始点出发，采用迭代方式，一步步地逼近极值点，这 种迭代寻优的方法与盲人下山的情形是十分类似的。