【摘要】 深入分析遗传算法的随机性 ,提出采用收敛率作为衡量计算收敛性的判据 ,并指出收敛性服从对数正态分布。利用单因素及多因素方差分析研究了复制概率、交换概率及突变概率的影响 ,研究结果表明遗传算法具有很大的随机性 ,需要采用数理统计进行处理。更多还原

【Abstract】 The paper analyzes thoroughly the randomness of genetic algorithm,proposes convergence ratio as a criterion to evaluate convergence which obeys lognormal distribution function by a set of experiment.The paper also studies the effect of production probability,crossover probability and mutation probability upon convergence by means of singlefactor analysis and multifactor variance analysis,and its result indicates that genetic algorithm is with the much random and should be deal with by mathematical statistics.更多还原