from911 发表于 2004-12-31 10:25

罚函数指的是什么？

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

qinjin 发表于 2004-12-31 12:44

<P><b>罚函数针对不同的问题而有所不同，基本的意思应该是如果违反了某一约束条件，就会在目标值中加以惩罚，即显著的增大或减小函数目标值！</b></P><P><b>不知道我这样说对不对，反正我是这么理解的</b></P>

ilikenba 发表于 2005-1-1 22:51

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

Allos 发表于 2005-1-3 21:04

<P>在不规则可行域里寻找最优值的问题中</P><P>有些算法允许同时从可行域里面和外面进行搜索</P><P>从而可以有效的找到位于边界的最优值</P><P>当搜索点落在可行域外面的时候</P><P>需要用一些修正方法来计算它们的目标函数值</P><P>这就是所谓的罚函数的思想</P><P>至于具体的实现方式</P><P>可以有不同的形式</P>

sunchuren 发表于 2005-1-5 00:01

<P>对于问题</P><P>min f(x)</P><P>s.t g_i(x)&lt;=0,i=1,\cdots,m</P><P>构造如下函数</P><P>h(x,t)=u(f(x))+\sum_{i=1}^m v(g_i(x),t)</P><P>其中，u()是增函数，v满足</P><P>v(y,t)={0,y&lt;=0,</P><P>          {+\infty y&gt;0</P><P>这就是说，当点x可行，就在可行域搜索，不然，在可行域外，就强迫它回到可行域,这就是罚函数思想。</P><P>由于v(y,t)比较难实现，实际中都是用连续可微函数v(y,t)来逼近它。不同的函数构成了不同的罚方法 。</P>

zhonggang_nuaa 发表于 2005-1-7 15:59

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

lufangyuan 发表于 2005-1-7 22:35

任何一本非线性规划著作都有介绍。

lnf2008 发表于 2005-5-31 15:01

感觉还是二楼说得浅显易懂，就那么回事。

monkeytail 发表于 2005-6-10 01:44

又学到东西了
页: [1]
查看完整版本: 罚函数指的是什么？