1 / 9
文档名称:

罚函数罚与乘子法 (1) 2.doc

格式:doc   大小:241KB   页数:9页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

罚函数罚与乘子法 (1) 2.doc

上传人:zbfc1172 2019/2/21 文件大小:241 KB

下载得到文件列表

罚函数罚与乘子法 (1) 2.doc

相关文档

文档介绍

文档介绍:罚函数法是能够处理一般的约束优化问题:的一类方法。其基本思想是将约束优化问题卑微无约束问题来求解。罚函数是由目标函数和约束函数的某种组合得到的函数,对于等式约束的优化问题,可以定义如下的罚函数:将约束优化问题转化为无约束优化问题;对于不等式约束的优化问题可以定义如下的罚函数:对于同时存在等式约束和不等式约束的优化问题,可以去上面两个罚函数的组合。当然罚函数还有其他的取法,但是构造罚函数的思想都是一样的,即使得在可行点罚函数等于原来的目标函数值,在不可行点罚函数等于一个很大的数。,求罚函数的极小值来逼近原约束问题的最有点。之所以称为外点罚函数法,是因为它是从可行域外部向约束边界逐步靠拢的。2,。算法步骤用外点罚函数法求解线性约束问题的算法过程如下:1,给定初始点,罚参数列及精度,置;2,构造罚函数;3,用某种无约束非线性规划,以为初始点求解;4,设最优解为,若满足某种终止条件,则停止迭代输出,否则令,转2;罚参数列的选法:通常先选定一个初始常数和一个比例系数,则其余的可表示为。终止条件可采用,其中。3算法的MATLAB实现function[x,minf]=minPF(f,x0,A,b,c1,p,var,eps)%目标函数:f;%初始点:x0;%约束矩阵:A;%约束右端向量:b;%罚参数的初始常数:c1;%罚参数的比例系数:p;%自变量向量Var;%精度:eps;%目标函数取最小值时自变量值:x;%目标函数的最小值:minf;formatlong;ifnargin==7eps=-4;endk=0;FE=0;fori=1:length(b)FE=FE+(var*transpose(A(1,:))-b(i))^2;endx1=transpose(x0);x2=inf;while1M=c1*p;FF=M*FE;SumF=f+FF;[x2,minf]=minNT(SumF,transpose(x1),var);ifnorm(x2-x1)<=epsx=x2;break;elsec1=M;x1=x2;endendminf=Funval(f,var,x);formatshort;:其中取,初始点取。解:由题已知,则每一步迭代需求解的罚函数为:在MATLAB命令窗口中输入:>>f=*t^2+s^2/4;>>A=[11];b=1;>>c1=;p=2;>>[x,minf]=minPF(f,[00],A,b,c1,p,[ts])所得结果为:>>x==:function[x,minf]=minGeneralPF(f,x0,h,c1,p,var,eps)formatlong;ifnargin==6eps=-4;endk=0;FE=0;fori=1:length(h)FE=FE+(h(i))^2;endx1=transpose(x0);x2=inf;while1M=c1*p;FF=M*FE;SumF=f+FF;[x2,minf]=minNT(SumF,transpose(x1),var);ifnorm(x2-x1)<=epsx=x2;break;elsec1=M;x1=

最近更新

循环水泵凉水塔及凉水池点检内容及标准 31页

影响变电站运行人员事故处理能力的因素 27页

强化质量标准化建设助推矿井安全稳定生产 27页

异常排污公用工程部重特大环保事故应急预案 30页

开展风险辨识预防事故发生 28页

建设工程项目施工风险管理 31页

建设单位治污减霾安全文明施工防治措施 26页

建筑物内为什么一般要求设置湿式自动喷水灭火.. 27页

建筑施工防火防爆技术 26页

建筑施工现场事故预防技术探讨——预防电焊伤.. 27页

建筑施工安全检查评价内容 25页

建筑施工企业及工程项目部安全责任 27页

建筑工程脚手架及模板支撑系统安全管理规定 32页

建筑工程安全监理重点审核检查内容 33页

建筑工地的安全管理措施 27页

2023年秋季学期学校团委工作计划(2篇) 7页

废水处理工艺的探讨(氯碱和两醇混合)——废水.. 26页

应急预案编制新《导则》与版《导则》主要变化.. 25页

2024年物流商务主管年终述职报告(精选6篇) 12页

应急专项救援培训协助救援专业人员的重要角色.. 26页

幼教大班体育活动教案认识轻重 31页

幼儿智力发展课件 32页

幼儿戏剧表演技巧课件 25页

中国质量协会考试考试真题及详解5篇 14页

5、压密注浆工程施工质量监理实施细则 9页

玉米常见病虫害及防治课件 16页

基于模糊理论的战术后勤应急保障安全风险分析.. 46页

淄博市张店城区基准地价参数 34页

光伏直流电缆压降计算 1页

《小餐饮登记证》申请书 3页