ＤＭ数据挖掘5遗传算法.pptVIP

数据挖掘理论与应用 哈尔滨工业大学 管理学院 叶强 yeqiang@hit.edu.cn 4 遗传算法 (Genetic Algorithm, GA) 生物的进化 生物体在生命过程中，一代一代繁殖，通过遗传把特征特性传递下去。 遗传——变异——选择（淘汰坏的，保留好的），后代优于亲代，即进化。 达尔文(Darwin.C) (1809-1882) 1859年出版《物种起源》,提出进化论 。 孟德尔（Mendel,G.J） 1822～1884（奥地利），与达尔文同时代人，孟德尔做了豌豆杂交试验，真正揭开了遗传规律的秘密。 细胞遗传学奠基人—摩尔根（Morgan,T.H） 1910年前后: 摩尔根以果蝇为材料，发现了性状的连锁和交换，创立了基因论，建立了细胞遗传学。 1911年： 摩爾根提出染色體遺傳理論 分子遗传学 1953年：克里克（Francis Crick)和沃森 (Watson, J.D.)发现DNA双螺旋结构（1953年4月25日的《自然》杂志 ）标志着遗传学研究进入分子水平。之后诞生DNA重组和基因工程，诞生分子遗传学。 生物的多样性 有性繁殖 交叉 变异 DNA?RNA?蛋白质 新华社北京4月15日电: 50年前，人类发现了DNA双螺旋结构；50年后的今天，美、英、日、法、德和中国科学家经过13年努力共同绘制完成了人类基因组序列图，比原计划