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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 人工智能 » 请教关于遗传算法的几个问题
31/1返回列表
查看: 1941  |  回复: 8
查看全部回帖 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

cq0932

金虫 (初入文坛)

[求助] 请教关于遗传算法的几个问题

1.在选择复制的过程中，适应度值大的个体将有更多的子孙，而相反的会被淘汰。在看书上代码《先进PID控制及其Matlab仿真 刘金琨著》的时候发现选择复制后的种群规模变小了，比如初始种群是30个个体，选择以后，就只剩十几个了。在交叉之前是否需要补全？如果要补全有什么比较好的方法？

2.接下来是交叉，交叉的对象应该如何选择？只从选择复制后产生的优势群体中选择吗？问题1中补全的部分是否参加交叉？未发生交叉的个体是直接保留原样到下一代吗？

3.然后是变异，是否只有交叉产生的个体才有可能发生变异？还是所有个体都会变异？另外，适应度大小对变异概率是否有影响？
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2012-12-20 22:45:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dreamrequiem

木虫 (小有名气)

【答案】应助回帖

★
感谢参与，应助指数 +1
cq0932: 金币+1, ★有帮助, 感谢回复！能更有针对性的回答一下我的疑问吗？ 2012-12-24 15:00:50
1.选择只是进化的第一步，选择出来的个体往往有3种用途，比如直接复制到下一代（elite selection），或者选择出来的个体进行交叉，或者是变异。

2.选择进行交叉的个体可以有多种办法，经典的有rank selection, roulette wheel selection, tournament selection。可以网上随意找到各自的选择办法。

3.变异有两种策略，一种是对交叉后的个体进行变异，另外一种办法是分别使用交叉和变异产生一定数量的下一代个体，两者之间分别产生。具体由问题而定。
赞一下 回复此楼
4楼2012-12-21 23:54:08
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dreamrequiem

木虫 (小有名气)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★
cq0932: 金币+7, ★★★★★最佳答案, 原来一直是我自己没有理解选择的真谛，非常感谢您的回答！！ 2012-12-25 22:25:38
引用回帖:
4楼: Originally posted by dreamrequiem at 2012-12-21 23:54:08
1.选择只是进化的第一步，选择出来的个体往往有3种用途，比如直接复制到下一代（elite selection），或者选择出来的个体进行交叉，或者是变异。

2.选择进行交叉的个体可以有多种办法，经典的有rank selection, r ...

我觉得已经回复得非常有针对性了，看了下lz你的留言，我觉得你是完全没有理解什么是选择。population的size是不会变的，有一些ind被选择出来了，如你所说的按适应度比例选择，即roulette wheel selection，新的pop是通过重复地对这些选择出来的ind进行crossover和mutation来产生的。

无论如何，最后下一代的pop大小都会跟前一代的相同的。程序上来说，一个for循环就搞定了。
赞一下(1人) 回复此楼
7楼2012-12-24 17:05:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 cq0932 的主题更新
31/1返回列表
普通表情 龙 兔 虎 猫
信息提示
关闭
请填处理意见
关闭