智能控制-遗传算法详细资料.ppt

第四章 遗传算法 遗传算法 遗传算法（genetic algorithms）是在70年代初期由美国执根（Michigan）大学的Holland教授发展起来的。1975年， Holland发表了第一本比较系统论述遗传算法的专著《Adptation in Natural and Artificial Systems》.本章先介绍遗传算法及一些基本性质，然后讨论遗传算法实现的技术问题，最后通过在约束批量模型的应用了解算法实现过程。 4.1遗传算法 遗传算法的特征 遗传算法 遗传算法有待研究的主要因素 遗传算法优越性与不足 4.2模板理论 从模板理论的角度说明遗传算法的收敛性 针对遗传算法的三个算子独立考虑模板的变化给出三个引理 模板定理 4.1遗传算法 生物进化的基本过程 遗传算法主要借鉴了生物的一些特征，其主要特征体现为： 进化发生在解的编码上。这些编码按生物学的术语称为染色体。由于对解进行了编码，优化问题的一切性质都通过编码来研究。编码和解码是遗传算法的一个主题。 自然选择规律决定哪些染色体产生超过平均数的后代。遗传算法中，通过优化问题的目标而人为地构造适