最优T化回顾 电子科技大学 师君
电子科技大学 师 君
最优化问题 解的特点 问题转化 迭代法
最优化问题 解的特点 问题转化 迭代法
最优化问题 ,最优化一一寻找最大（小）值和对应位置： 。数值最优化一一连续（可导）问题的最值； ·最速下降、牛顿法、内点法… 。组合最优化一一离散问题的最值； ·最短路径、最优遍历… 。演化最优化一一通过随机搜索，寻找最值； ·模拟退火（SA)、遗传算法(GA)、微分进化(DE)、蚁群 算法(AA)、粒子群算法(PA)…
最优化——寻找最大（小）值和对应位置: ◦ 数值最优化——连续（可导）问题的最值； 最速下降、牛顿法、内点法…… ◦ 组合最优化——离散问题的最值； 最短路径、最优遍历…… ◦ 演化最优化——通过随机搜索，寻找最值； 模拟退火（SA）、遗传算法（GA）、微分进化（DE）、蚁群 算法（AA）、粒子群算法（PA）……
最优化问题概念 ,无约束最优化问题 minf(x),f(x):R”→R ,约束最优化问题： min f(x), f(x):R”→R Ceq,(x)=0 s.t.< Cie,(x)≥0
无约束最优化问题 约束最优化问题: min ( ), ( ) : n f f x x min ( ), ( ) : ( ) 0 . . ( ) 0 n i i f f Ceq s t Cie x x x x
最优化问题的几何解释 R f(x) 可行解集 等式约束 R 最小值 最大值 不等式约束
( ) f x 不等式约束 等式约束 3 可行解集 最小值 最大值