- 1、本文档共10页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
01直接法:是设法使每一次迭代产生的新迭代点限制在可行域内,且一步一步地降低目标函数的值,直到获得一个在可行域内的约束最优解。02每一迭代点均要符合两个条件:可行性和适用性03可行性:是指新迭代点必须在可行域内即满足:即满足:例题中为全局解所以全局解一定为局部解。适用性:是指新迭代点的目标函数值较前一点是下降的。可行方向法在有约束优化问题中,可行方向法求解大型约束优化问题的主要方法,并且收敛速度快、效果好,但程序较复杂,它解决具有不等式约束优化问题,也是用梯度法求解约束非线性最优问题的直接方法之一。数学模型基本思想:从任一可行点出发,寻找一个恰当的方向和一个合适的步长因子,于是产生新的迭代点为使其满足可行方向法求优过程的基本要求探索方向必须是可行的既在可行域内。点所在位置可能有三种情况在可行域内在容许的约束边界上已越出可行域,落入非可行域如发生情况(3),则通过计算取得新的步长,使其迭代点返回至可行域前的边界上。于是三种情况可归结为两种01040203情况:一种是点在可行域内部,另一种点在可行域边界上。探索路线如果点是在可行域内部,则下一迭代仍沿点的负梯度方向进行一维有哪些信誉好的足球投注网站。为最优步长,其迭代式为直至迭代点落在约束边界上或越出某约束边界为止。当迭代点在约束边界上或在外回到约束边界上的点,则下一次不再采用负梯度为探索方向,而采用一个适用可行方向若取是在方向上的一个适当大小的步长,则有使点仍在可行域内,且目标函数值下降,一般情况探索是沿着起作用约束的边界以割线方式逐步逼近最优点。可行下降方向的产生方法在第(2)种情况时可行下降方向是怎样产生的,方法有:随机法在点产生N个随机单位方向向量则可行下降方向为:线性规划法投影法适用可行方向的数学条件适用性条件:探索方向满足适用条件是目标函数沿该方向是下降的,若用方向导数的概念来描述即点的目标函数沿的方向导数应小于零。可行性条件是指沿该方向一定有可行点存在,即由点出发,沿方向,取适当步长则必在可行域内。可行点与非可行点的标志是该点的约束函数值大于零的可行点,否则不可行。若或近似等于零的点是起作用约束,此点满足可行性要求的探索方向一定是指向起作用约束函数值的增大方向。也可用方向导数来表示。既有01取探索方向的单位矢量为02如点J个约束边界的相交处,并均起作用既有既得到了可行方向则(1)式为最有利适用可行方向的确定适用可行方向的数学条件为使探索方向成为适用可行方向其数学条件为同时满足不等式通常用此法对线性和非线性都适用,但不包括等式约束条件此法是将具有一阶连续偏导数的原目标函数和约束条件在点用Toglor展线性规划法或展开线性近似函数,并用这些线性近似函数代替非线性目标函数和约束函数,使问题线性化,变为求解:受约束于用010302代替上式x则上式为,求解01受约束于02因为为常数03故问题就变成求线性规划问题04同时变量仍必须满足(2)所示的适用可行性数学条件,对于适用性条件,引入条件余度则需满足对于可行性条件引入方向偏离系数则应为偏离系数,线性约束非线性或其它正数,因数为单位矢量,则各分量应满足01因此确定最有利的适用可行方向就成为解下面的一个约束优化问题。0201即02或写成下面形式这是以为变量的线性规划解为为最有利的可行方向。0
文档评论(0)