避免近亲繁殖的遗传算法

Improved Genetic Algorithm and Its Application

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

Aimed at the limitation of genetic algoritihm applied inpractice such as poorlocal search ability, premature convergence, excessive computational constand bad adapt ability to large seatch space, an improved is propose, which can keep the diversity of population, and thereby converge convenienterly on global solutions. Typical test function case studies show that the improved genetic algorithm is more efficient and reliable.