以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 人工智能 :: 机器学习|数据挖掘|进化计算 』 (http://bbs.xml.org.cn/list.asp?boardid=62) ---- [求助]关于遗传算法中交叉率(crossover rate)的深入理解 (http://bbs.xml.org.cn/dispbbs.asp?boardid=62&rootid=&id=78285) |
-- 作者:kakacii -- 发布时间:11/23/2009 11:49:00 AM -- [求助]关于遗传算法中交叉率(crossover rate)的深入理解 在论文中看到说,理论上,交叉率越高收敛越快,(但是容易陷入局部最优) 不是很理解,交叉的部分虽然是父母基因的组合,但是与不交叉,直接copy上代基因相比,还是增加了总群的多样性(至少没有减少)。 怎么会较快收敛速度呢? 我原来的理解是,交叉率的作用,既在一定几率上对上一代优秀基因做组合,以产生新一代更好基因的可能(只是可能), 又保留了部分上一代群体的适应性大概状况(不交叉不变异那部分所代表的)。 但对上一代优秀基因做组合,并不能保证加快收敛速度吧? |
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
4,781.250ms |