进化计算的与遗传算法.pptVIP

第四章进化计算与遗传算法 4.1概述 4.2进化计算的基本原理 43进化计算的理论与分析 44遗传算法的改进 4.5进化计算的应用 4.6小结  4.1概述 从生物进化到进化计算 进化计算的主要分支 进化计算的主要特点 进化计算的理论研究 进化计算的应用  从生物进化到进化计算 生物进化过程的发生需要四个基本条件: 1)存在有多个生物个体组成的种群; 2)生物个体之间存在着差异,或群体具有多样性 3)生物能够自我繁殖; 4)不同个体具有不同的环境生存能力,具有优良 基因结构的个体繁殖能力强,反之则弱。  从生物进化到进化计算 生物群体的进化机制可以分为三种基本形式: 自然选择:控制生物体群体行为的发展方 向,能够适应环境变化的生物个体具有更 高的生存能力,使得它们在种群中的数量 不断增加,同时该生物个体所具有的染色 体性状特征在自然选择过程中得以保留  从生物进化到进化计算 杂交:通过杂交随机组合来自父代染色体 上的遗传物质,产生不同于它们父代的染 色体。生物进化过程不需要记忆,能很好 地适应自然环境的信息都包含在当前生物 体所携带的染色体的基因库中,并由子代 个体继承下来。  从生物进化到进化计算 突变:随机改变父代个体的染色体上的基 因结构,产生具有新染色体的子代个体 变异是一种不可逆过程,具有突发性、