工程优化设计-约束直接法ppt课件.ppt

《工程优化设计-约束直接法ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、工程优化设计黄正东二0一二年九月内容提要工程优化问题建模优化数学理论一维搜索方法无约束问题直接搜索方法无约束问题间接接搜索方法约束问题直接搜索方法线性规划与二次规划问题求解约束问题间接搜索方法启发式算法优化软件系统约束直接搜索方法直接法:直接沿一序列方向、在满足约束条件下的一维搜索，最后达到优化解。主要适用于仅含不等式约束的优化问题.新的迭代点必须限制在不等式约束构成的可行域内,且保证目标函数的稳定下降.随机实验法随机方向法复合形法可行方向法梯度投影法简约梯度法约束直接搜索方法一.随机实验法(Monte-Carlo法)(1)算法思想通过逐步随机取样,逼近最优解.每步随机取

2、样得到一组点上的函数值,通过比较确定最优解的较小范围.下一步在上一步确定的范围内再随机取样,确定更小的最优解范围,如此下去,不断逼近最优解.不断缩小最优解的范围随机实验法(Monte-Carlo法)(2)算法随机实验法(Monte-Carlo法)(3)算法分析约束直接搜索方法算法简单,容易实现.依概率收敛,即以概率为1收敛到最优解,但采样点需要无穷多.采样点多,运算量大,效率低.约束直接搜索方法二.随机方向法(1)算法思想通过在当前点的附近随机采样，确定最速下降方向，进行有约束的一维搜索，找到新的点。约束直接搜索方法二.随机方向法(2)算法-初始点生成约束直接搜索方法二.

3、随机方向法(2)算法-搜索方向生成约束直接搜索方法二.随机方向法(2)算法-步骤约束直接搜索方法三.复合形法(1)算法思想对于n维变量空间,单纯形是n+1个顶点.复合形法是多个单纯形合并成的超多面体,顶点数n+1.复合形法与单纯形无约束直接搜索法极为相似,其不同之处:1.复合形法不限制顶点个数为n+1,复合形法顶点个数是k,2nkn+1.2.复合形法需要检查顶点的可行性,即是否满足约束.初始复合形法生成1.随机测试找到一个可行点2.随机生成其它点3.计算可行点的中心点4.中心点不可行时,不计最远点重新计算中心5.将不可行点向中心拉靠6.初始复合形初始复合形法生成复合

4、形法(2)算法XhXgXlXcXhXgXlXcXrXhXgXlXcXr1.Xc是可行点时,在可行域内找反射点2.Xc是非可行点时,重新构造复合形,并转步骤(1)XhXgXlXcXhXgXlXc此情况还需分子情况处理复合形法(2)算法XcXl转（3）f(Xr)f(Xh)XhXgXlXcXr对第1种情况，即Xc可行时此情况还需分子情况处理f(Xr)>f(Xh)的子情况XhXgXlXcXrXhXgXlXcXrf(Xc)>f(Xh)XhXgXcXr由Xg替代Xh在可行域内找反射点Xr,代替Xh.如果仍然找不到小的反射点,将复合形向Xl收

5、缩.f(Xc)5时,可取k<2n.约束问题间接求解方法四。可行方向法（Zoutendijk’sMethod）算法思想针对不等式约束问题，在线性化约束的限制下，求解线性规划问题确定最速可行下降方向。minf(x)s.t.gi(x)≤0,i=1,2,…,pFeasibleDomaing1(x)g2(x)dx0gi(x)为取作用的约束可行方向法（Zoutendijk’sMet

6、hod）s.t.可行方向法（Zoutendijk’sMethod）可行方向法（Zoutendijk’sMethod）可行方向法（Zoutendijk’sMethod）可行方向法（Zoutendijk’sMethod）可行方向法（Zoutendijk’sMethod）可行方向法（Zoutendijk’sMethod）可行方向法（Zoutendijk’sMethod）可行方向法（Zoutendijk’sMethod）约束问题间接求解方法改进可行方向法（ModifiedMethodofFeasibleDirections）minf(x)s.t.gi(x)≤0,i=1,2,…,p

7、FeasibleDomaing1(x)g2(x)dx0gi(x)为取作用的约束约束问题间接求解方法算法初始化x=x0,k=0;计算f(xk)和gi(xk),gi为取作用约束;如果f(xk)和gi(xk)满足K-T条件,结束;否则,解min{dTf(xk)

8、dTgi(xk)<=0,dTd<=1},求d;一维搜索xk+1=xk+akd:minf(xk+akd);k=k+1,转步2.Step4具体有后页的细节处理。带有圆约束的线性规划问题可通过修改单纯形法求解。为DV之一约束问题间接求解方法算法分析约束问题间接求解方法五