查看: 3928|回复: 8

罚函数指的是什么？

字体大小: 正常放大

from911

56 主题	2 听众	110 积分

升级 5%

该用户从未签到

电梯直达

1^#

发表于 2004-12-31 10:25 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

好像是解非线性规划里的，具体怎么用？

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

qinjin

1 主题	2 听众	24 积分

升级 20%

该用户从未签到

2^#

发表于 2004-12-31 12:44 |只看该作者 |招呼Ta 关注Ta

罚函数针对不同的问题而有所不同，基本的意思应该是如果违反了某一约束条件，就会在目标值中加以惩罚，即显著的增大或减小函数目标值！

不知道我这样说对不对，反正我是这么理解的

[em07]

我也说一句

发表

使用道具举报

ilikenba

2634 主题	47 听众	1万积分

TA的每日心情

	奋斗 2024-4-15 06:07

签到天数: 1008 天

[LV.10]以坛为家III

群组: 万里江山

群组: sas讨论小组

群组: 长盛证券理财有限公司

群组: C 语言讨论组

群组: Matlab讨论组

3^#

发表于 2005-1-1 22:51 |只看该作者 |招呼Ta 关注Ta

我知道有指数罚函数和对数罚函数（极大熵法就属于这一类）！

我也说一句

发表

使用道具举报

Allos

13 主题	2 听众	103 积分

升级 1.5%

该用户从未签到

4^#

发表于 2005-1-3 21:04 |只看该作者 |招呼Ta 关注Ta

在不规则可行域里寻找最优值的问题中

有些算法允许同时从可行域里面和外面进行搜索

从而可以有效的找到位于边界的最优值

当搜索点落在可行域外面的时候

需要用一些修正方法来计算它们的目标函数值

这就是所谓的罚函数的思想

至于具体的实现方式

可以有不同的形式

我也说一句

发表

使用道具举报

sunchuren

6 主题	2 听众	76 积分

升级 74.74%

该用户从未签到

5^#

发表于 2005-1-5 00:01 |只看该作者 |招呼Ta 关注Ta

对于问题

min f(x)

s.t g_i(x)<=0,i=1,\cdots,m

构造如下函数

h(x,t)=u(f(x))+\sum_{i=1}^m v(g_i(x),t)

其中，u()是增函数，v满足

v(y,t)={0,y<=0,

{+\infty y>0

这就是说，当点x可行，就在可行域搜索，不然，在可行域外，就强迫它回到可行域,这就是罚函数思想。

由于v(y,t)比较难实现，实际中都是用连续可微函数v(y,t)来逼近它。不同的函数构成了不同的罚方法。

我也说一句

发表

使用道具举报

zhonggang_nuaa

5 主题	2 听众	36 积分

升级 32.63%

该用户从未签到

6^#

发表于 2005-1-7 15:59 |只看该作者 |招呼Ta 关注Ta

罚函数是求解约束问题的，他的主要思想是把约束条件进行变换，然后添加到目标函数上，把问题化为无约束问题。那么我们就可以用求解无约束问题的算法来求解约束问题。值得注意的是算法迭代点到达约束边界时，罚函数就会在目标值中加以惩罚，即显著的增大或减小函数目标值，从而达到使得迭代点永远在可行域里。有内点罚函数和外点罚函数。（我是新手，全作狗尾续貂之作）