遗传算法中的基因流

摘要

早熟收敛是遗传算法中较为突出的问题之一,由于突变的速度太慢而不能对抗选择的压力,使算法在搜索到最优解之前就过早地收敛了.而解决早熟收敛问题的关键是保持种群的多样性.本文应用遗传学和进化生物学的理论,提出以基因流代替突变算子来保持种群的多样性的思想,并在理论上给予了有效的证明,更进一步给出了基因流的取值,从而较好地解决了早熟收敛问题.