第五章单纯形优化设计法.pptVIP

例：有一个二因素的设计过程，其初始点为(10.0,2.0)；步长为1.0和0.5，据Long系数表来计算其余两个顶点的坐标顶点1：（10.0,2.0）顶点2：（10.0+1.00×1.0，2.0+0×0.5）=（11.0,2.0）顶点3：（10.0+0.5×1.0，2.0+0.866×0.5）=（10.5，2.433）第28页，共42页。均匀设计表法利用Long系数表法所构成的初始单纯形各顶点在空间的分布是不均匀的，因此进行的是不均匀优化。均匀设计表改变了这个缺点，使各顶点在空间均匀分布，这样进行的优化就是整体的均匀优化。据所选因素的因素数，确定一个比较合适的均匀表，使用时把表中的对应数值乘以响应因素的步长，加到初始点坐标上即可。第29页，共42页。例：我们有一个四因素的优化过程，因此可以选用四因素的均匀设计表。设初点为(1.0,1.0,1.0,1.0);步长为0.5,1.0,0.5,2.0。要求计算初始单纯形的各顶点。12345ABCD12345241353142543215列号（因素）试验次数（顶点）四因素均匀设表U5(54)第30页，共42页。第1页，共42页。优选第五章单纯形优化设计法*第2页，共42页。什么是优化？简单说优化就是如何把事情做的更好。在化学试验条件选择里，就是指如何得到最佳的试验条件。优化设计的三要素：设计变量、约束条件、目标函数。1.在优化设计的过程中，不断进行修改、调整，一直处于变化的参数称为设计变量。设计变量的全体实际上是一组变量，可用一个列向量表示：第3页，共42页。2.一个可行设计必须满足某些设计限制条件，这些限制条件称作约束条件，简称约束。约束性能约束侧面约束针对性能要求只对设计变量的取值范围限制（又称边界约束）（按性质分）（按数学表达形式分）约束等式约束不等式约束h(x)=0g(x)≤0可行域：凡满足所有约束条件的设计点，它在设计空间的活动范围。第4页，共42页。3.目标函数是设计变量的函数，是设计中所追求的目标。如：产率，回收率，分离度等。在优化设计中，用目标函数的大小来衡量设计方案的优劣，故目标函数也可称评价函数。目标函数的一般表示式为：第5页，共42页。优化设计的目的就是要求所选择的设计变量使目标函数达到最佳值，即使：目标函数单目标设计问题多目标设计问题目前处理多目标设计问题的方法是组合成一个复合的目标函数，如采用线性加权的形式，即：第6页，共42页。优化设计的数学表达（数学模型式）：优化设计的数学模型是对优化设计问题的数学抽象。第7页，共42页。优化设计数学模型的分类：(1)按设计变量和参数的性质分：确定型模型随机型模型设计变量和参数取值确定设计变量和参数取值随机(2)按目标函数和约束函数的性质分：a.目标函数和约束函数都是设计变量的线性函数,称为线性规划问题;b.若目标函数是设计变量的二次函数、约束是线性函数，则为二次规划问题。第8页，共42页。优化分类：1）无约束优化:在没有限制的条件下，对设计变量求目标函数的最佳值；2）约束优化:在可行域内对设计变量求目标函数的最佳值。这些名词是不是很抽象？其实这个很简单，很容易理解。具体到我们要解决的实际问题时，基本都是约束优化。比如我们要解决化学问题，必须结合考虑，不能出现负浓度值、pH只能在0～14之间，某些反应的温度必须控制在一定范围等等，这些就是约束条件。第9页，共42页。优化算法：1）解析法（一阶、二阶导数）；2）直接法（单纯形法等）。事实上，前面讲均匀设计法时，对建立的模型求最佳条件就是采用的求导数法；而单纯形法正是这一章要重点讲的。另外像遗传算法，这也是最近十几年化学计量学中的一个很重要的领域，也属于直接法。第10页，共42页。什么是单纯形？单纯形（Simplex）是数学里最优化方法中的一个名词。它是指多维空间的凸多面体，其顶点数比空间维数多1。例如：一维空间的单纯形是一条直线，二维空间中是三角形，三维空间中是四面体。第11页，共42页。什么是单纯形优化法？单纯形优化法是一种多维搜索寻优方法。它是利用单纯形的顶点计算目标函数值,按一定的规则进行探索性搜索,判断目标函数的变化趋势,确定有利的搜索方向和步长。经过不断的迭代，最终使结果收敛到最优解。单纯形优化法实际上由两部分组成：一是初始单纯形的生成，即找出初始的n+1个顶点；