遗传算法 课外参阅资料.docVIP

遗传算法简介 遗传算法（Genetic Algorithm）起始于20世纪60年代，主要由美国Michigan大学的John Holland与其同事和学生研究形成了一个较完整的理论和方法。从1985年在美国卡耐基梅隆大学召开的第5届目标遗传算法会议（Intertional Conference on Genetic Algorithms:ICGA’85）到1997年5月IEEE的Transaction on Evolutionary Computation创刊，遗传算法作为具有系统优化、适应和学习的高性能计算和建模方法的研究逐渐成熟。 1.1遗传算法的产生与发展（略） 1.2遗传算法概要 1.2.1生物进化理论和遗传算法的知识 遗传： 变异：亲代和子代之间，子代和子代的不同个体之间总有些差异，这种现象称为变异，变异是随即发生的，变异的选择和积累是生命多样性的根源 生存斗争和适者生存： 下面给出生物学的几个基本概念知识，这对于理解遗传算法很重要。 染色体：是生物细胞中含有的一种微小的丝状化合物，是遗传物质的主要载体，由多个遗传因子—基因组成。 遗传因子（gene）:DNA长链结构中占有一定位置的基本遗传单位，也称基因。生物的基因根据物种的不同而多少不一。 个体（individual）:指染色体带有特征的实体 种群（population）:染