数据挖掘与技术遗传算法.pptVIP

数据挖掘与技术遗传算法 第1页，共37页。 生物进化理论和遗传学的基本知识 生命的基本特征包括：生长、繁殖、新陈代谢和遗传与变异。 达尔文用自然选择(natural selection)来解释物种的起源和生物的进化，其自然选择学说包括以下三个方面： 遗传 变异 生存斗争和适者生存 第2页，共37页。 生物进化理论和遗传学的基本知识 遗传 生物的普遍特征，“种瓜得瓜，种豆得豆”，亲代把生物信息交给子代，子代按照所得信息而发育、分化，因而子代总是和亲代具有相同或相似的形状。生物有了这个特征，物种才能稳定存在。 变异 亲代和子代之间以及子代的不同个体之间总有些差异，这种现象称为变异。变异是随机发生的，变异的选择和积累是生命多样性的根源。 第3页，共37页。 生物进化理论和遗传学的基本知识 生存斗争和适者生存 自然选择来自繁殖过剩和生存斗争。由于弱肉强食的生存斗争不断进行，其结果是适者生存，具有适应性变异的个体被保留下来，不具有适应性变异的个体被淘汰，通过一代代生存环境的选择作用，物种变异被定向着一个方向积累，演变成新的物种。 第4页，共37页。 生物进化理论和遗传学的基本知识 遗传算法效法基于自然选择的生物进化，是一种摹仿生物进化过程的的随机方法。 遗传算法是从代表问题可能潜在解集的一个种群开始的，一个种群由经过基因编码的一定数目的个体组成。 按照适者生存和优胜劣汰