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

摘要

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