ga 遗传法简介.pptVIP

1、遗传算法起源 遗传算法(Genetic Algorithm, GA)是由美国的J. Holland教授于1975年在他的专著《自然界和人工系统的适应性》中首先提出的，它是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法。GA来源于达尔文的进化论、魏茨曼的物种选择学说和孟德尔的群体遗传学说。其基本思想是模拟自然界遗传机制和生物进化论而形成的一种过程搜索全局最优解的算法。 2、生物进化理论和遗传学基本知识 例：求下列一元函数的最大值： 主要内容 一、遗传算法概述 二、遗传算法的基本操作 三、遗传算法原理 四、遗传算法的应用 一、遗传算法概述 一、遗传算法概述 (1) 达尔文的自然选择说 遗传（heredity）： 子代和父代具有相同或相似的性状，保证物种的稳定性 变异（variation）： 子代与父代,子代不同个体之间总有差异，是生命多样性的根源 生存斗争和适者生存： 具有适应性变异的个体被保留，不具适应性变异的个体被淘汰 一、遗传算法概述 2、生物进化理论和遗传学基本知识 (2) 遗传学基本概念和术语 基因(gene)：染色体的一个片段 染色体(Chromosome)：问题中个体的某种字符串形式的编码表示 种群(Population)：个体的集合,该集合内的个体数称为种群的大小 基因型(genetype)：基因组合的模型，染色