【讨论】惩罚函数是怎么回事呢?
本帖最后由 厚积薄发 于 2010-2-16 10:26 编辑请教一下各位~谢谢! 等待答案中 我不会啊,会的说一下哈 惩罚策略是对约束进行处理的最一般方式,是通过对不可行解的惩罚来将约束问题转化为无约束问题。任何对于约束的违反都要在目标函数中增加惩罚项。这就要设计适当的惩罚函数,但是惩罚函数设计不适当则容易掩饰目标函数的优化。 经典的背包问题的一种方法就可以用惩罚函数法来建立模型求解。 学习了,谢谢 “惩罚策略是对约束进行处理的最一般方式,是通过对不可行解的惩罚来将约束问题转化为无约束问题。”这个如歌转化呢???
“任何对于约束的违反都要在目标函数中增加惩罚项。”所谓的惩罚项是什么呢? 说的有道理,顶一下。 遗传算法中处理不满足约束条件的解的一种方法,通过罚函数降低其适应度。
页:
[1]
2