避免近亲繁殖的遗传算法

摘要

针对基本遗传算法在优化应用中遇到的诸如局部搜索能力差、计算量大、对较大搜索空间适应能力差等问题,文中提出了一种改进的遗传算法.在计算过程中,引入个体差异判别运算,有效地维持了群体的多样性,使遗传算法顺利地收敛到全局最优值.通过典型测试函数数值算例验证表明,不但可以有效地克服基本遗传算法的上述缺陷,而且计算速度和效率都有显著提高.