遗传算法原理与应用组员: 余静芝 许冰 孙纯轶 杨美艳 厉云丹 提纲一、遗传算法概述 二、遗传算法原理三、遗传算法的应用 生物在自然界中的生存繁衍,显示出了其对自然环境的自适应能力。受其启发,人们致力于对生物各种生存特性的机理研究和行为模拟,为人工自适应系统的设计和开发提供了广阔的前景。遗传算法(Genetic Algorithms,简称GAs)就是这种生物行为的计算机模拟中令人瞩目的重要成果。基于对生物遗传和进化过程的计算机模拟,遗传算法使得各种人工系统具有优良的自适应能力和优化能力。 遗传算法所借鉴的生物学基础就是生物的遗传和进化。遗传与变异 遗传(Heredity) 世间的生物从其父代继承特性或性状,这种生命现象就称为遗传(Heredity),由于遗传的作用,使得人们可以种瓜得瓜、种豆得豆,也使得鸟仍然是在天空中飞翔,鱼仍然是在水中 游。变异(variation)虽然说子代遗传了父代的各种特性,但是总会出现与父代不一样的性状,这就可以说是变异。由于变异的存在,没有两个同种生物是完全一样的,或者说,没有两片叶子是一样的。遗传算法与生物进化之间的对应关系遗传算法 生物进化适应函数 环