自调节遗传算法的研究

Study on Self-adjusting Genetic Algorithm

通过对普通遗传算法选择、交叉、变异三个算子的深入分析,揭示了早熟现象产生的原因,并数学证明了选择算子是早熟现象的主要原因。在此基础上设计了一种变异概率可以自调节的基因移民遗传算法,提出了群体相异度指标来衡量多样性,通过相异度自动地调节变异概率的大小,确保群体的多样性来避免早熟现象的出现。最后,应用马尔可夫链数学工具从理论上证明了该算法是收敛的。实验表明:该算法具有一定的通用性,适合于实际的工程计算。

The selection operator, the corssover operator and the mutation operator of the genetic algorithm are deeply analyzed in the paper. Then, it is proved that the main reason of the premature phenomena is the selection operator. Based on the analysis, a self-adjusting gene migration genetic algorithm with the self-changeable mutation rate is designed. And the guideline of the population differentia is put forward. The probability of mutation is automatically changed by the population differentia. So the population diversity is kept and the premature phenomena are avoided. At last, the convergence of the algorithm is proved by the Markov-Chain. The experimental results indicate that it has the ability of the universal using and is suitable for the engineering calculation.