数学建模-基本遗传算法入门.pptVIP

基 本 遗 传 算 法 Genetic Algorithm (GA) Introduction;生物在自然界中的生存繁衍，显示出了其对自然环境的自适应能力。受其启发， 人们致力于对生物各种生存特性的机理研究和行为模拟，为人工自适应系统的设计和开发提供了广阔的前景。遗传算法(Genetic Algorithms，简称GA)就是这种生物行为的计算机模拟中令人瞩目的重要成果。基于对生物遗传和进化过程的计算机模拟，遗传算法使得各种人工系统具有优良的自适应能力和优化能力。 遗传算法所借鉴的生物学基础就是生物的遗传和进化。 遗传与变异 遗传(Heredity)—— 世间的生物从其父代继承特性或性状，这种生命现象就称为 遗传(Heredity)，由于遗传的作用，使得人们可以种瓜得瓜、种豆得豆，也使得鸟仍然是在天空中飞翔，鱼仍然是在水中邀 游。; ? 构成生物的基本结构和功能的单位是细胞(Ce11)。 ? 细胞中含有的一种微小的丝状化合物称为染色体(Chromosome)，生物的所有遗传信息都包含在这个复杂而又微小的染色体中。 ? 基因 经过生物学家的研究，控制并决定生物遗传性状的染色体主要是由一种叫做脱 氧核糖核酸(简称DNA)的物质所构成。 基因就是DNA长链结构中占有一定位置的基本遗传单位。 ? 遗传信息是由基因(