谈瞎子爬山与优化方法.PPTVIP

优化方法 — 从瞎子爬山谈起 中科院数学与系统科学研究院 袁亚湘 yyx@ /~yyx 人人网： 袁亚湘 引子：瞎子爬山 爬山与优化 爬山 　－－－　　海拔“最”高 最优化 －－－ 求“最”好的 Operations Research -- Science of Better 瞎子与计算机 瞎子 　－－－　知道脚底下情况， 但看不见周围的东西 计算机 －－－ 给一个点x，可计算： f(x), ?f(x), … … 但对于x 附近的其他y, 不知道 f(y) 瞎子爬山 vs 优化方法 瞎子和计算机谁快? 瞎子和计算机谁聪明? 瞎子会如何“看” “瞎子爬山法”呢? 优化方法的特征 基于极小 ( min f(x) ) 基于KKT 条件 ( ) 迭代 迭代 －