文档介绍：该【约束优化方法公开课一等奖课件省赛课获奖课件 】是由【红色的种子】上传分享，文档一共【47】页，该文档可以免费在线阅读，需要了解更多关于【约束优化方法公开课一等奖课件省赛课获奖课件 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。§5-1优化办法的类型2)间接法1)直接法---将迭代点限制在可行域内(可行性),步步减少目的函数值(下降性),:约束坐标轮换法,约束随机方向法,复合形法,可行方向法,线性逼近法等.---通过变换,:罚函数法,拉格朗日乘子法等.(可解IP型问题)(可解各类问题)(按对约束条件的解决办法分)10/24/20232§5-①可取定步长、加速步长和收缩步长,但不能取最优步长;---e1,e2,…,en方向搜索;.②/24/,造成输出“伪最优点”.*为分辨真伪,要用K-§5-3约束随机方向法基本思路②若该方向合用、可行,则以定步长迈进;坐标轮换法有时会输出“伪最优点”,用随机方向法可克服这一缺点.①若该方向不合用、可行,则产生另一方向;③若在某处产生的方向足够多,仍无一合用、可行,则采用收缩步长;④若步长不大于预先给定的误差限则终止迭代。搜索方向----采用随机产生的方向10/24/(X)(0,1)中的随机数变换到(-1,1)中去;:于是例:对于三维问题:10/24/20237X0=X,F0=Fα=α0,F0=F(X0)F=F(X)j=1K=K+=0,j=0产生随机方向α=<F0j=0K<mα≤ε结束X*=X0,F*=F0是否是否是否X∈D是否10/24/20238§5-4复合形法基本思路在可行域内选用若干初始点并以之为顶点构成一种多面体(复合形),然后比较各顶点的函数值,去掉最坏点,代之以好的新点,并构成新的复合形,:1)映射---在坏点的对侧试探新点:先计算除最坏点外各顶点的几何中心,)收缩---确保映射点的“可行”与“下降”X1为最坏点---映射系数常取若发现映射点不适用、可行,.复合形顶点数K的选择建议:小取大值,大取小值2)为避免降维,K应取大些;但过大,计算量也大.*1)为保证迭代点能逼近极小点,应使10/24/202310