《约束优化方法》.ppt
15****92
亲,该文档总共49页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
相关资料
《约束优化方法》.ppt
.................................................
约束优化方法.pptx
会计学3.2约束(yuēshù)优化方法3.2.1约束(yuēshù)优化方法概述二、约束(yuēshù)优化方法分类(2).间接(jiànjiē)法3.2.2约束(yuēshù)随机方向法采用约束(yuēshù)随机方向搜索法的迭代格式为在约束可行域内选取一个初始点x(0)。为了确定本次迭代的搜索方向,以若干个不同方向的向量△x进行试验性的探索,若f(x(0)+△x)<f(x(0)),则以△x为搜索方向,取适当步长因子,在不破坏约束条件的情况下,前进一步,取得新点x,若f(x)<f(x(0)),则将起始
约束优化方法.ppt
第五章约束优化方法约束优化方法概述2、等式约束优化问题(EP型)3、一般约束优化问题(GP型)二、约束优化方法的分类约束优化方法按求解原理的不同可以分为直接法和间接法两类。1、直接法只能求解不等式约束优化问题的最优解。其根本做法是在约束条件所限制的可行域内直接求解目标函数的最优解。如:约束坐标轮换法、复合形法等。其基本要点:选取初始点、确定搜索方向及适当步长。搜索原则:每次产生的迭代点必须满足可行性与适用性两个条件。适用性:当前迭代点的目标函数值较前一点是下降的,即满足F(xk+1)<F(xk)5.1约束
约束优化方法.ppt
3.2约束优化方法3.2.1约束优化方法概述二、约束优化方法分类(2).间接法3.2.2约束随机方向法采用约束随机方向搜索法的迭代格式为在约束可行域内选取一个初始点x(0)。为了确定本次迭代的搜索方向,以若干个不同方向的向量△x进行试验性的探索,若f(x(0)+△x)<f(x(0)),则以△x为搜索方向,取适当步长因子,在不破坏约束条件的情况下,前进一步,取得新点x,若f(x)<f(x(0)),则将起始点移至x点,重复前面的过程。否则需将步长因子缩短,直至取得一个好的可行点。如此周而复始,直至迭代步长已经
常用约束最优化方法.doc
项目5常用约束最优化方法(一)[实验目的]编写外点罚函数法的程序。[实验学时]2学时[实验准备]1.掌握外点罚函数法的思想及迭代步骤;[实验内容及步骤]编程解决以下问题:1.用外点罚函数法编程计算精度.