第8章遗传算法.docVIP

第8章遗传算法 1．引言 遗传算法(GeneticAlgorithms简称GA)是由美国Michigan大学的JohnHolland教授创建的。它来源于达尔文的进化论、魏茨曼的物种选择学说和孟德尔的群体遗传学说。其基本思想是模拟自然界遗传机制和生物进化论而形成的一种过程搜索最优解的算法。其特点是几乎不需要所求问题的任何信息而仅需要目标函数的信息，不受搜索空间是否连续或可微的限制就可找到最优解。依据它的并行性，非常适用于大规模并行计算机。因此，遗传算法广泛的应用于自动控制、计算科学、模式识别、工程设计、智能故障诊断、管理科学和社会科学领域，适用于解决复杂的非线性和多维空间寻优问题。 2．遗传算法的发展 1)20世纪60年代，John Holland教授和他的数位博士受到生物模拟技术的启发，认识到自然遗传可以转化为人工遗传算法。1962年John Holland提出了利用群体进化模拟适应性系统的思想，引进了群体、适应值、选择，变异、交叉等基本概念。 2)1967年，J.D.Bagely在其博士论文中首次提出了“遗传算法”的概念。 3)1975年，Holland出版了《自然与人工系统中的适应性行为》（Adaptation in Natural and Artificial System）。该书系统地阐述了遗传算法的基本理论和方法，提出了遗传算法的基本定理—模式定理，从而奠定了遗传