遗传算法及其改进

本文首先对遗传算法的来源、基本原理、数学机理、特点及其应用进行了论述；为了提高遗传算法的收敛性能，同时考虑到交叉率和变异率的选取问题，本文简要介绍了一种基于个体适应度值的自适应调整交叉率和变异率的自适应遗传算法。分析其不足后，提出了本文的改进方法——改进的自适应遗传算法。在文章的最后，针对几种优化问题对本文所提出的方法和其它两种方法进行了性能比较，证明本文提出的改进方法达到最优解的收敛速度有了明显的提高。