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

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