[高等教育]第三章 遗传算法new.pptVIP

第三章 遗传算法 如何实现高效的群体搜索呢？ 初始群体的产生 新解的产生机制 新解的接受策略 个体间通信机制 3.1 从生物进化到进化计算 3.1 从生物进化到进化计算 达尔文的进化论： 自然选择，适者生存 孟德尔与摩根的遗传学理论： 基因是决定生物特征的最基本的物质单元，基因在染色体上以一定的顺序和结构排列，每个基因有特殊的位置并控制生物的某些特性。 基因组合的特异性决定了生物体的多样性，基因结构的稳定性保证了生物物种的稳定性，而基因的杂交和变异使生物进化成为可能。 3.1 从生物进化到进化计算 生物进化过程的发生需要四个基本条件： 1）存在由多个生物个体组成的种群； 2）生物个体之间存在着差异，或群体具有多样性； 3）生物能够自我繁殖； 4）不同个体具有不同的环境生存能力，具有优良基因结构的个体繁殖能力强，反之则弱。 5）存在竞争（优胜劣汰）。 3.1 从生物进化到进化计算 生物群体的进化机制包括三种基本形式： 1)自然选择 2)杂交 3)突变 另外，外界对生物的评价反映了生物的生存价值和机会。 3.2 标准遗传算法 产生背景： 模拟自然物种进化过程的人工系统 遗传算法的6个基本要素： 1）参数编码； 2）初始群体的设定； 3）适应度函数的设计； 4）遗传算子设计； 5）控制参数设定 6）迭代终止条件 3.2 标准遗传算法 标准遗传算法流程： 1．编码（问