ch6 遗传算法理论与应用(改)演示教学.ppt

第6章 遗传算法理论与应用;6.1 遗传算法概述 6.1.1 生物进化 ? 生物进化就是指生物种群多样性和适应性的变化，一个群体在长期遗传组成上的进步性发展、转化和退化的变化。 ? 1859年达尔文发表《物种起源》一书，提出自然选择学说，创立了科学的进化理论，揭示了生物发展的历史规律。他认为，生物之间存在着生存斗争，适应者生存下来，不适者则被淘汰，这就是自然的选择。生物正是通过遗传、变异和自然选择，从低级到高级，从简单到复杂，种类由少到多地进化着、发展着。 ;(1) DNA结构;① 基因突变 可遗传的变异是生物进化的原始材料，可遗传的变异主要来自基因突变、染色体变异和基因重组，在生物进化理论中，常将基因突变和染色体变异统称为突变。 ? 基因突变 是指DNA分子结构的改变，即基因内部脱氧核苷酸的排列顺序发生改变。突变发生的条件可分为自然突变和诱发突变两类。不管在什么样的条件下发生突变，都是随机的，没有方向性。;② 基因重组 基因重组是指染色体间基因的交换和组合。是由于减数分裂过程中，同一个核内染色体复制后发生重组和互换，结果就产生了大量与亲本不同的基因组合的配子类型。 ;6.1.2 生物模拟计算 (1) DNA计算 ? 1994 年，美国加利福尼亚大学的Adleman博士第一次利用现代分子生物技术提出了哈密尔顿有向路问题(Hamilton Path Problem) 的DN