大学毕业论文_带互动界面的遗传算法演示系统文献综述.docVIP

本科毕业设计文献综述 （201届） 示系统 带互动界面的遗传算法演示系统 摘要：本文是关于带互动界面的遗传算法演示系统设计与实现的一篇文献综述，先对遗传算法进行简单介绍，然后详述一下国内外相关研究现状以及现阶段存在的技术关键及问题，最后进行简单总结与预测未来的发展趋势。 关键词：遗传算法，选择，最优解，发展趋势 一、引言 遗传算法通过有组织的然而是随机的信息交换来重新结合那些适应性好的称为染色体的二进制数串，在每一代中，利用上一代串结构中适应性好的位和段来生成一个新的串的群体；作为额外增添，偶尔也要在串结构中尝试新的位和段来替代原来的部分[1]。利用二进制编码的方法，初代种群产生之后，按照适者生存和优胜劣汰的原理，逐代演化产生出越来越好的近似解。在每一代，根据问题域中个体的适应度大小选择个体，并借助于自然遗传学的遗传算子进行组合交叉和变异，产生出代表新的解集的种群。 二、研究意义 遗传算法作为具有系统优化、适应和学习的高性能计算和建模方法的研究，广泛应用于自动控制、计算科学、模式识别、智能故障诊断管理科学和社会科学领域，适用于解决复杂的非线性和多维空间寻优问题[2]。利用遗传算法的搜索过程不受优化函数的连续性约束，也没有优化函数的导数必须存在的要求；遗传算法采用多点搜索或者说是群体搜索，具有很高的