遗传算法中交叉和变异概率选择的自适应方法及作用机理

Adaptive Selection of Crossover and Mutation Probability of Genetic Algorithm and Its Mechanism

在指出了传统遗传算法中交叉和变异概率的选择具有盲目性的基础上 ,提出了遗传算法中交叉和变异概率选择的改进措施 ,对其作用机理进行了深入的分析 ,指出改进算法体现了自适应策略 .用一个非常复杂的数学函数对新算法进行了测试 。

Considering the deficiency of selection of crossover and mutation probability in traditional genetic algorithm, an improved algorithm of crossover and mutation probability is proposed, and the mechanism of new algorithm is thoroughly analyzed, the new algorithm reflects adaptive stratagem. New algorithm is tested with a complex mathematics function, the experimental results show that improved method is efficient. The new improved algorithm remedies the premature and local convergence problem of the old algorithm.