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