袁亚湘研究员学术报末告之瞎子爬山与最优化方法.pptVIP

从瞎子爬山到  最优化方法 中科院数学与系统科学研究院 袁亚湘 yyx@ /~yyx 爬山与优化 爬山 　－－－　　海拔“最”高 最优化 －－－ 求“最”好的 Operations Research -- Science of Better 瞎子与计算机 瞎子 　－－－　知道脚底下情况， 但看不见周围的东西 计算机 －－－ 给一个点x，可计算： f(x), ?f(x), … … 但对于x 附近的其他y, 不知道 f(y) 瞎子爬山 vs 优化方法 瞎子和计算机谁快? 瞎子和计算机谁聪明? 瞎子会如何“看” “瞎子爬山法”呢? 最速下降法 αk 使 f(x＋αd ) 达到最小 （精确搜索） 华罗庚： 瞎子爬山法 华罗庚（1910－1985） 最好 + 最好 = 最好 ???