遗传算法的分析及其改进

摘要

针对遗传算法的来源、基本原理、数学机理、特点进行了论述;然后详细分析了简单遗传箅法在应用过程中出现收敛过慢和早熟现象的原因,并简单介绍了一种基于个体适应值的自适应调整交叉率和变异率的自适应遗传算法(AGA).为了提高遗传算法的收敛性能,在分析其不足后,从三个方面进行改进并提出一种改进算法(IAGA).最后,针对几种优化问题对所提出的算法和AGA进行了性能比较,证明提出的改进箅法在达到最优解的收敛性能方面有了明显的提高.