6 约束最优化设计2Word

上传者：吕江花
|
上传时间：2017-06-06
|
密次下载

6 约束最优化设计2Word

　　可行方向法可行方向是求解大型约束优化问题的主要方法之一。这种方

　　法的基本原理是在可行域内选择一个初始点可行方向d和适当的步长后，按式:

　　x 0,当确定了一个

　　x k 1 x k k d k (k 0,1,2, )进行迭代计算,迭代点既不超出可行域,又使目标函数的值

　　有所下降。在不断调整可行方向的过程中，使迭代点逐步逼近约束最优点。 1.可行方向法的搜索策略第一步迭代都是从可行的初始点 x 0 出发，沿点的负梯度方向，将初始点移动到某一个约束面(只有一个起作用的约束时) 上, 或约束面的交集(有几个起作用的约束时)上。1

　　 6 约束最优化设计2Word1

　　然后根据约束函数和目标函数的不同形状，分别采用以下几种策略继续搜索。x2 x0 f ( x 0 )

　　g2( x)=0

　　x k+1 dk g1(x )=0

　　1 新点在可行域内的情况2

　　 6 约束最优化设计2Word2

　　x0 f ( x )0

　　g3(x )=0

　　xk x k+1 dk

　　g1( x)=00

　　g2(x )=0 x1

　　新点在可行域外的情况3

　　 6 约束最优化设计2Word3

　　x0 f ( x )0

　　g3(x )=0

　　xk x k+1 g1 (x )=0 g2(x )=00

　　沿线性约束面的搜索4

　　 6 约束最优化设计2Word4

　　x0 f ( x )0

　　g3(x)=0

　　xk f1 ( x )

　　xk+1 x g1(x )=00

　　g2(x)=0 x1

　　沿非线性约束面的搜索5

　　 6 约束最优化设计2Word5

　　2.产生可行方向的条件

　　可行方向是指沿该方向作微小移动后，所得到的新点是可行点，且目标函数值有所下降。可行方向应满足两个条件: (1)可行; (2)下降。

　　1)可行条件方向的可行条件是指沿该方向作微小移动后，所得到的新点为可行点。g 1(x)=0 g 2(x)=0

　　xk g ( x k )

　　dk xk 2 1 g1 ( x k )

　　g 2 ( x k )

　　[ g ( x k )]T d k 0

　　[ g j ( xk )]T d k 0 ( j 1,2, , 6 J)

　　 6 约束最优化设计2Word6

　　2)下降条件方向的下降条件是指沿该方向作微小移动后，所得新

　　点的目标函数值是下降的。

　　[ f ( x k )]T d k 0g 1( x)=0 f ( x 0 )

　　g 2( x)=0

　　dk 7

　　 6 约束最优化设计2Word7

下载文档

网友关注

2014年广东广州市天河区第二批中小学骨干教师招聘专业目录(2014年版)

教师招聘考试复习技巧指点

2015年福建省中小学新任教师公开招聘考试特殊教育专业考试大纲

关于备战教师理论考试心理调适方面的几点意见

2014年山东高唐县事业单位招聘岗位专业目录

讲师指导：如何写好记叙文【2015教师招聘备考指导】

2015年教师招聘笔试复习策略——单选篇

教师考试笔试备考之如何调整考试心态

云南红河州事业单位公开招聘考试专业分类试行指导目录（2014年修订）

2014年江苏盱眙县招聘教师考试专业参考目录

招教考试教育综合知识之案例分析题答题攻略

历史选择题解题技巧之原因筛选法

教师招聘考试教育基础知识备考法则

2015年辽宁教师招聘笔试备考指导——名词解释专项篇

2014年吉林东北师范大学教师以外专业技术岗位招聘与管理暂行办法

教招考试备考指导：这样做，你也是记忆高手

帮你轻松搞定材料分析题之理解材料分析题

网友关注视频

第五单元民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T3751175

二次函数求实际问题中的最值_第一课时(特等奖)(冀教版九年级下册)_T144339

二年级下册数学第三课搭一搭⚖⚖

第19课我喜欢的鸟_第一课时(二等奖)(人美杨永善版二年级下册)_T644386

北师大版八年级物理下册第六章常见的光学仪器（二）探究凸透镜成像的规律

【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案，湖北省

【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案，安徽省

【获奖】科粤版初三九年级化学下册第七章7.3浓稀的表示

外研版英语三起5年级下册（14版）Module3 Unit2

【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案，辽宁省

苏科版数学七年级下册7.2《探索平行线的性质》

沪教版八年级下册数学练习册21.3（3）分式方程P17

8 随形想象_第一课时(二等奖)(沪教版二年级上册)_T3786594

外研版英语七年级下册module1unit3名词性物主代词讲解

冀教版小学英语四年级下册Lesson2授课视频

第五单元民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T1406126

冀教版小学数学二年级下册第二单元《租船问题》

8.练习八_第一课时(特等奖)(苏教版三年级上册)_T142692

冀教版小学数学二年级下册第二单元《余数和除数的关系》

第8课对称剪纸_第一课时(二等奖)(沪书画版二年级上册)_T3784187

【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案，安徽省

苏科版数学八年级下册9.2《中心对称和中心对称图形》

第五单元民族艺术的瑰宝_15. 多姿多彩的民族服饰_第二课时(市一等奖)(岭南版六年级上册)_T129830

三年级英语单词记忆下册（沪教版）第一二单元复习

飞翔英语—冀教版(三起)英语三年级下册Lesson 2 Cats and Dogs

19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T502436

人教版二年级下册数学

沪教版牛津小学英语（深圳用）四年级下册 Unit 3

沪教版牛津小学英语（深圳用）五年级下册 Unit 12

精品推荐

营造良好的企业文化

分类导航

生物学

吕江花

此文档贡献者

2017-06-06
贡献时间
密
下载次数

教育资源为主的文档平台

文档分类