| 查看: 2058 | 回复: 8 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
cq0932金虫 (初入文坛)
|
[求助]
请教关于遗传算法的几个问题
|
||
|
1.在选择复制的过程中，适应度值大的个体将有更多的子孙，而相反的会被淘汰。在看书上代码《先进PID控制及其Matlab仿真 刘金琨著》的时候发现选择复制后的种群规模变小了，比如初始种群是30个个体，选择以后，就只剩十几个了。在交叉之前是否需要补全？如果要补全有什么比较好的方法？ 2.接下来是交叉，交叉的对象应该如何选择？只从选择复制后产生的优势群体中选择吗？问题1中补全的部分是否参加交叉？未发生交叉的个体是直接保留原样到下一代吗？ 3.然后是变异，是否只有交叉产生的个体才有可能发生变异？还是所有个体都会变异？另外，适应度大小对变异概率是否有影响？ |
回复此楼» 猜你喜欢
288求调剂
已经有7人回复
-
321求调剂
已经有8人回复
-
一志愿北京化工大学0703化学318分，有科研经历，求调剂
已经有3人回复
-
307求调剂
已经有6人回复
-
266求调剂
已经有10人回复
-
085601材料工程专硕求调剂
已经有9人回复
-
本人考085602 化学工程 专硕
已经有19人回复
-
一志愿天津大学化学工艺专业（081702）315分求调剂
已经有11人回复
-
材料专硕274一志愿陕西师范大学求调剂
已经有7人回复
-
一志愿西安交通大学材料工程专业 282分求调剂
已经有7人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- matlab论文分享（包括神经网络，遗传算法，粒子群算法）
已经有442人回复
- 遗传算法，，，什么意思？
已经有15人回复
- 请教一个关于遗传算法的简单问题
已经有12人回复
- 遗传算法收敛过快和局部最优解问题请教！【已搜无重复】
已经有4人回复
- 关于遗传算法中交叉的程序
已经有5人回复
- 遗传算法的一段程序请教解释
已经有9人回复
- 请教关于遗传算法编程的问题（俺是小白）
已经有4人回复
- 【其他】了解遗传算法
已经有12人回复
- 【讨论】遗传算法解决象棋问题
已经有8人回复
- 【求助】遗传算法求解eil51.tsp问题，离最优解还很远。怎么办？
已经有26人回复
- 【原创】请教遗传算法+车间调度相关的研究方向？谢谢
已经有4人回复
- 【求助】matlab 遗传算法工具箱绘图命令是什么？
已经有6人回复
- Holland 遗传算法之父讲座(附PPT和讲座录音）
已经有19人回复
dreamrequiem
木虫 (小有名气)
- 应助: 17 (小学生)
- 金币: 3948.3
- 红花: 3
- 帖子: 186
- 在线: 1215.4小时
- 虫号: 1302136
- 注册: 2011-05-21
- 专业: 人工智能与知识工程
【答案】应助回帖
★ ★ ★ ★ ★ ★ ★
cq0932: 金币+7, ★★★★★最佳答案, 原来一直是我自己没有理解选择的真谛，非常感谢您的回答！！ 2012-12-25 22:25:38
cq0932: 金币+7, ★★★★★最佳答案, 原来一直是我自己没有理解选择的真谛，非常感谢您的回答！！ 2012-12-25 22:25:38
|
我觉得已经回复得非常有针对性了，看了下lz你的留言，我觉得你是完全没有理解什么是选择。population的size是不会变的，有一些ind被选择出来了，如你所说的按适应度比例选择，即roulette wheel selection，新的pop是通过重复地对这些选择出来的ind进行crossover和mutation来产生的。 无论如何，最后下一代的pop大小都会跟前一代的相同的。程序上来说，一个for循环就搞定了。 |
7楼2012-12-24 17:05:25
whzwcm
木虫 (著名写手)
劲升
- 应助: 84 (初中生)
- 金币: 1955.2
- 红花: 2
- 帖子: 1096
- 在线: 68.7小时
- 虫号: 1544778
- 注册: 2011-12-20
- 性别: MM
- 专业: 可再生与替代能源利用中的
社会很复杂啊 
2楼2012-12-20 22:53:18
wanghg_70
银虫 (小有名气)
- 应助: 13 (小学生)
- 金币: 2013.8
- 散金: 7
- 帖子: 138
- 在线: 25.5小时
- 虫号: 1942256
- 注册: 2012-08-16
- 性别: GG
- 专业: 系统科学与系统工程
3楼2012-12-21 04:54:00
dreamrequiem
木虫 (小有名气)
- 应助: 17 (小学生)
- 金币: 3948.3
- 红花: 3
- 帖子: 186
- 在线: 1215.4小时
- 虫号: 1302136
- 注册: 2011-05-21
- 专业: 人工智能与知识工程
【答案】应助回帖
★
感谢参与，应助指数 +1
cq0932: 金币+1, ★有帮助, 感谢回复！能更有针对性的回答一下我的疑问吗？ 2012-12-24 15:00:50
感谢参与，应助指数 +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
50