遗传算法——惩罚函数设置

sun200215 · 发表于 2008-6-18 10:13:43

请问有约束条件的优化问题（用遗传算法求解），是不是要加上一个罚函数吧有约束问题编程无约束问题啊？
这个罚函数该怎么加啊？
能不能给个具体的例子，我用的是设菲尔德大学编写的那个遗传算法程序。
谢谢！

dormity · 发表于 2008-7-3 21:21:17

找本书看看，不是很难！你看看王小平的那本！挺详细的

yuanbashou · 发表于 2011-12-15 16:06:24

dormity 发表于 2008-7-3 21:21
找本书看看，不是很难！你看看王小平的那本！挺详细的

我觉得将惩罚函数加上，从理论上说不通一样，这个问题我想了很久，就是想不通:(

anbcjys · 发表于 2011-12-16 07:31:42

有了惩罚函数那么约束越不满足惩罚的数值就越大，所以相应的目标函数也就越大了在后期进行遗传选择时候，选择该数值的可能性就会减小，这样就能找到满足约束的变量

QQ811451104 · 发表于 2011-12-17 16:41:52

求解有约束问题时，问题的关键是如何产生符合约束条件的解，以及遗传过程中把非法解改成合法解，罚函数个人认为效果很不好

yuansen · 发表于 2012-6-5 16:47:45

本帖最后由 yuansen 于 2012-6-5 17:00 编辑

我试过用遗传算法加罚函数处理非线性等式约束的问题效果很差几乎没有效果不过我参考了论文想出了一种用遗传算法处理有等式约束的办法哈哈进行验证了一下乐坏了效果还不错

账号		自动登录	找回密码
密码			注册

账号		自动登录	找回密码
密码			立即注册