经典算法之遗传算法PPT课件.ppt

遗传算法 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;遗传算法基本概念与术语 个体（individual）：GA所处理的基本对象、结构。 群体（population）：个体的集合。 位串（bit String）：个体的表示形式。对应于遗传学中的染色体（Chromosome） 基因（gene）：位串中的元素，表示不同的特征。对应于生物学中的遗传物质单位，以?DNA序列形式把遗传信息译成编码。;遗传算法基本概念与术语 位串结构空间（bit String Space）：等位基因任意组合构成的位串集合，基因操作在位串结构空间进行，对应于遗传学中的基因型的集合。 参数空间（Parameters Space）：是位串空间在物理系统中的映射。对应于遗传学中的表现型的集合。 适应值（fitness）：某一个体对于环境的适应程度，或者在环境压力下的生存能力，取决于遗传特性。 复制、选择（reproduction or selection）：在有限资源空间上的排他性竞争。 逆转或倒位（inversion）：反转位串上的一段基因的排列顺序。对应于染色体上的一部分，在脱离之后反转 180o再连接起来。 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;0001100000 1110010110 1100000001 1001110100 1010101010 1110010110 1001011011 1100000001 1001110100 0001010011;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;遗传算法简介 ;2 基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;基本遗传算法 ;4.2 基本遗传算法 ;基本遗传算法 ;4.2 基本遗传算法 ;4.2 基本遗传算法 ;3 遗传算法的改进 ;遗传算法的改进 ;遗传算法的改进 ;遗传算法的改进 ;遗传算法的改进 ;遗传算法的改进 ;遗传算法的改进 ;遗传算法的改进 ;遗传算法的改进 ;遗传算法的改进 ;遗传算法的改进 ;遗传算法的改进 ;遗传算法的改进 ;遗传算法的改进 ;遗传算法的改进 ;遗传算法的改进 ; 谢谢！