改进的禁止近亲杂交的自适应遗传算法

遗传算法虽然广泛应用于各个方面,但是仍有如早熟收敛等需要改进的地方,为了改进这一点,提出基于禁止近亲繁殖的自适应变异概率和终止条件。采用一种新的方法来定义个体间的血亲程度即近亲度,根据近亲的程度自适应地决定变异概率,这样做不仅避免了近亲繁殖,保证了后代的优良基因,而且还增加了种群的多样性。另外提出近亲度和种群密度相结合的自适应终止条件,根据种群进化的情况自适应终止不必要的迭代,从而提高算法效率。最后,通过经典的测试函数来验证提出的新算法,实验结果表明改进的自适应算法的全局搜索率明显高于标准遗传算法,提高了克服早熟的能力。