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

24小时热门版块排行榜    

CyRhmU.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 计算数学 » 请教一个关于遗传算法的简单问题
132/2返回列表上一页12
查看: 2145  |  回复: 12
只看楼主@他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

fzq19810322

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

b20110088

铜虫 (初入文坛)
引用回帖:
11楼: Originally posted by fzq19810322 at 2012-03-21 00:25:32:
染色体赋值的时候就考虑这些约束，不符合这些约束的直接去掉，直到产生一定数量的初始染色体就可以了。
交叉、变异时候再直接删除不符合约束的染色体。
不过，运算时间可能要长一些。

之前说过，这样的话就是拒绝策略，可是我想用惩罚策略
赞一下 回复此楼
12楼2012-03-21 09:01:29
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

fzq19810322

金虫 (正式写手)
★
小木虫: 金币+0.5, 给个红包，谢谢回帖
引用回帖:
12楼: Originally posted by b20110088 at 2012-03-21 09:01:29:
之前说过，这样的话就是拒绝策略，可是我想用惩罚策略

其实，关于遗传算法，我也有个疑惑，就是关于惩罚策略的。
在工程实际问题中，一个染色体对应一个实际解，如果采用惩罚策略，除非优化的最终染色体对应的惩罚值为0，那么才是合适的；否则，即使对应一个较小的惩罚值，该染色体仍然是不满足约束条件的，那么该染色体又有什么用？一个不满足约束条件的解，显然连可行解都不算，何谈满意解？
因此，除非约束条件是软约束，否则用惩罚策略都有点偏离主题。
赞一下 回复此楼
13楼2012-03-22 02:18:16
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 b20110088 的主题更新
132/2返回列表上一页12
普通表情 龙 兔 虎 猫 高级回复(可上传附件)
信息提示
关闭
请填处理意见
关闭