应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

CyRhmU.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 计算数学 » 请教一个关于遗传算法的简单问题
52/1返回列表
查看: 2145  |  回复: 12
只看楼主@他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

b20110088

铜虫 (初入文坛)

[交流] 请教一个关于遗传算法的简单问题已有4人参与

目标函数：f(x)=5x1+4x2+6x3
而上下限约束为：
0 0 0 10
最关键的一点，x1+x2+x3=100。

上述例子中的值是我随便编的，不一定对，就是想问下，罚函数应该怎么处理，关于罚函数我不是很懂。

仅仅有上下限约束的问题我会做，就不不知道怎么保证他们加起来等于100
回复此楼

» 猜你喜欢
1楼2012-03-15 15:05:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

fzq19810322

金虫 (正式写手)
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
染色体赋值的时候就考虑这些约束，不符合这些约束的直接去掉，直到产生一定数量的初始染色体就可以了。
交叉、变异时候再直接删除不符合约束的染色体。
不过，运算时间可能要长一些。
赞一下 回复此楼
11楼2012-03-21 00:25:32
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 13 个回答

yua2006

铜虫 (初入文坛)
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
将约束放到目标函数中，即罚函数，如把上面等式约束放到目标函数里面就是
f(x)=5x1+4x2+6x3+sigma*(x1+x2+x3-100)^2
其中，sigma设置成一个很大的数就行了
另：这年头，看来你求助不给金币，没人理你啊。
赞一下(2人) 回复此楼
我是搞多属性决策滴。。。
2楼2012-03-15 17:58:03
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

b20110088

铜虫 (初入文坛)
引用回帖:
2楼: Originally posted by yua2006 at 2012-03-15 17:58:03:
将约束放到目标函数中，即罚函数，如把上面等式约束放到目标函数里面就是
f(x)=5x1+4x2+6x3+sigma*(x1+x2+x3-100)^2
其中，sigma设置成一个很大的数就行了
另：这年头，看来你求助不给金币，没人理你啊。

第一次来小木虫，发现我根本没金币。。。
赞一下 回复此楼
3楼2012-03-15 22:14:11
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

b20110088

铜虫 (初入文坛)
引用回帖:
2楼: Originally posted by yua2006 at 2012-03-15 17:58:03:
将约束放到目标函数中，即罚函数，如把上面等式约束放到目标函数里面就是
f(x)=5x1+4x2+6x3+sigma*(x1+x2+x3-100)^2
其中，sigma设置成一个很大的数就行了
另：这年头，看来你求助不给金币，没人理你啊。

发现不对啊，这样的话，x1，x2，x3都是越大越好啊，不能保证等于100啊
赞一下 回复此楼
4楼2012-03-16 08:16:41
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 13 个回答
普通表情 龙 兔 虎 猫 高级回复(可上传附件)
信息提示
关闭
请填处理意见
关闭