以文本方式查看主题

-  中文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