ZKX's LAB

约束优化问题minf 优化作业

2021-04-28知识4

遗传算法优化问题中,有关线性约束(非线性约束)怎么在程序中实现? 优化问题中解决约束一般采用罚函数的方法,这样的论文很多,找一篇看看就知道怎么了。大致意思是,要是某个个体离约束很近,或者就在约束上(满足某个约束条件),那算法就“惩罚”他一下,惩罚的措施多样,可以让这个个体参数全部重置,也可以让这个个体等于某个极限值。其他的约束方法大同小异。

高数,带有约束条件的优化问题(6) 用拉格朗日乘数法:作函数F(x,y,z)=xy+yz+λ?(xy-1)+λ?(y2+z2-1)令?F/?x=y+λ?y=y(1+λ?)=0.(1),?F/?y=x+z+λ?x+2λ?y=0.(2)?F/?z=y+2λ?z=0.(3)xy=1.(4);y2+z2=1.(5)取λ?=-1;(y≠0,因为若y=0,则x=0,z=0,这与(5)(6)矛盾)代入(2)得z+2λ?y=0.(6)由(3)(6)得λ?=-y/2z=-z/2y,故2y2=2z2,即y2=z2.(7)代入(5)式得2y2=1,y2=1/2;y=±1/√2;z=1/√2;x=1/y=±2;故有两组解:x=√2,y=1/√2,z=1/√2;x=-√2,y=-1/√2,z=1/√2;f(x,y,z)=xy+yz;x=√2,y=1/√2,z=1/√2时f获得最大值;x=-√2,y=-1/√2,z=1/√2时f获得最小值;即maxf(x,y,z)=√2×(1/√2)+(1/√2)(1/√2)=1+1/2=3/2minf(x,y,z)=-√2×(-1/√2)+(-1/√2)(1/√2)=1-1/2=1/2.

求高人用matlab解这道最优化问题。。大括号里的是约束条件。谢谢。 此类问题,可以用[x,fval,exitflag,output]=fmincon('myfun',x0,A,b,Aeq,beq,lb,ub,'mycon')求解。

#约束优化问题minf

随机阅读

qrcode
访问手机版