演化硬件中变异概率对进化算法首次命中时间的影响

(整期优先)网络出版时间:2007-03-13
/ 1
在(1+1)EAs中,采用马尔可夫链推移时间分析法,推导出了平均首次命中时间的表达式。从理论上分析了变异概率对平均首次命中时间的影响。结果表明适当的变异概率会缩短平均首次命中时间,加快进化算法的寻优时间。