欢迎来到天天文库
浏览记录
ID:70573825
大小:994.00 KB
页数:37页
时间:2021-11-23
《最新单纯形精品课件》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、单纯形SimplexOptimization注:对于q>p>0等其他情况均可以获得求解,只是构成的初始单纯形不同而已,后面有专门介绍初始单纯形构造方法优化过程及规则优化过程实验并获得对应于A、B、C条件的响应值剔除坏点并获得坏点的反射点D(新点)由(新点)D点与剩余点构成新单纯形比较新单纯形的响应值,再剔除坏点寻找新点如此重复,至获得满意的优化结果基本单纯形优化规则规则1:去掉最坏点,以其反射点为新试验点。当新试验点为新单纯形中的最坏点时,采用规则2规则2:去掉次坏点,以
2、其反射点为新试验点。如果某试验点经n(单纯形顶点数)次单纯形后仍然保留,则采用规则3规则3:重复实验、停止优化、缩短步长重复实验:经n次试验尚未淘汰的点,可能是好点(最优化条件),也可能是假象(不稳定的好点、或试验结果错误)。此时,需要重复实验,如果结果不好,就应该淘汰该点停止优化:如果重复实验结果仍然很好,且已经达到满意的优化目标,则停止优化进程缩短步长:如果重复实验结果仍然很好,但未达到满意的优化目标,则缩短步长重新优化新点计算计算形心点(centroidpoint)O形心点的坐标可由剔除坏点后
3、的剩余点求得计算新点举例设初始单纯形ABC,其中A为坏点,则多因素单纯形优化初始单纯形的构成设有n个因素n+1个顶点构成的n维空间的单纯性,有一个初始点A=(a1,a2,,an)步长为a,则其余各点的计算与二维空间相似N,p,q关系值单纯形的优化过程单纯形的优化过程中,坏点的剔除、形心点、新点的计算方法,优化规则均与双因素单纯形优化法相同特殊方法直角单纯形法初始单纯形的构成广义的直角单纯形的顶点(n因素优化)直角单纯形的特点可以对不同量纲的因素进行优化不需要共同的步长双水平单纯形法因素主次判
4、断上述的正规和直角单纯形方法,可以帮助我们获得优化实验条件,但没有考察各因素对目标的定量影响能力(正交试验设计可以获得定量影响能力——因素的主次)其实,采用双水平单纯形设计,也可以获得各因素对目标的定量影响设每一个因素有两个水平,每一个因素用xij表示,其中,i表示第i因素,j表示第j水平,用xi表示第i因素的平均值按初始单纯形条件实验,获得响应值并进行如下计算利用表格数据,可以列出如下的方程组利用上述方程组,很容易获得各因素的单位响应,各因素的单位响应值即为各因素对实验的定量响应(例题:page1
5、89-192)单纯形的优化单纯形的优化过程中,坏点的剔除、形心点、新点的计算方法,优化规则均与双因素单纯形优化法相同改进单纯形改进单纯形的基本原理基本单纯形局限固定步长难以获得高速度与高精度改进单纯形原理通过引入“反射系数α”调整反射距离,使
此文档下载收益归作者所有