ZKX's LAB

外点惩罚法求解约束优化问题 分别用内点惩罚函数法和外点惩罚函数法求解下列约束优化问题(用matlab编程)

2021-04-26知识3

内点惩罚函数为什么不适用于等式约束 定义1:p(x,q)=f(x)+qs(x)其中,p(x,q)称为惩罚函数.qs(x)为惩罚项,其中q为惩罚因子,是极限为∞的数列.在外点罚函数的求解过程中,需要用到无约束极值的优化方法,由于无法直接得到目标函数的导数,这里采用修正的Pow.

门式起重机主梁优化设计论文 1外点法 外点法求解约束优化问题:对于不等式约束:gu(X)≤0,u=1,2,…,m。(1)取复合函数(惩罚项)为G[gu(X)]=mu=1{max[gu(X),0]}2。。

内点惩罚函数法和外点惩罚函数法各有什么特点? 1.外部罚函数法是从非可行解出发逐渐移动到可行区域的方法。2.内部罚函数法也称为障碍罚函数法,这种方法是在可行域内部进行搜索,约束边界起到类似围墙的作用,如果当前解远离约束边界时,则罚函数值是非常小的,否则罚函数值接近无穷大的方法。罚函数法又称乘子法,是指将有约束最优化问题转化为求解无约束最优化问题:其中M为足够大的正数,起\"惩罚\"作用,称之为罚因子,F(x,M)称为罚函数。内部罚函数法也称为障碍罚函数法。这种方法是在可行域内部进行搜索,约束边界起到类似围墙的作用,如果当前解远离约束边界时,则罚函数值是非常小的,否则罚函数值接近无穷大的方法。在进化计算中,研究者选择外部罚函数法的原因主要是该方法不需要提供初始可行解。其中B(x)是优化过程中新的目标函数,Gi和Hj分别是约束条件gi(x)和hj(x)的函数,ri和cj是常数,称为罚因子。

#外点惩罚法求解约束优化问题

随机阅读

qrcode
访问手机版