5-1-单纯形法-方法原理.pdf

课程教案 最优化方法在化学化工中的应用简介 单纯形法——方法原理 单纯形法——方法原理 单纯形法是一种优化设计方法 特点： 计算简便 不受因素数的限制 因素数的增加不会导致试验次数大量增加 单纯形法——方法原理 发展简史 1962年，Spendley提出基本单纯形法 1965年，Nelder等提出改进单纯形法 之后，Routh提出加权形心法与控制加权形心 法 有缘学习更多+谓ygd3076考证资料或关注桃报：奉献教育（店铺） 单纯形法——方法原理 基本思想：函数f (x)的导数是函数f (x)性态的反映。 f (x ) 如：斜量 0 的负方向就是该函数在这点领域内最迅速下 (x) 降的方向。 单纯形： n维空间中由n十1个点构成的最简单的封闭图形。 单纯形规则： 由反射、扩张和收缩所组成的一种逻辑运算。通过这 些运算寻找函数f (x)的最佳反响值。 单纯形法的优点： 不用求导，甚至没有目标函数表达式时也可使用。 单纯形法——方法原理 单纯形的寻查 F 方向逐步逼近极 E 值点。 D 有缘学习更多+谓ygd3076考证资料或关注桃报：奉献教育（店铺） 图6-1 单纯形的寻查方向 单纯形法——方法原理-单纯形规则 ABC，A最佳，C最差 y F C反射到D，CP=PD，AP=PB E N D比A好 A Y D D扩张到E，PD=DE N G D比B好 P N E比B好 Y Y ABD N C H B ABE D比C好 x AFD Y … 收缩 … … 图6-2 单纯形规则示意图 DG=GP 收缩 … ABG PH=HC ABH … … … … 单纯形法——方法原理 在单纯形的推移过程