人工智能原4new.ppt

* 3 遗传算法 染色体有两种表示模式，即基因型表示模式和表现型表示模式。 ①基因型是指与生物个体表现出来的性状密切相 关的基因组成。 ②表现型是指生物个体所表现出来的性状。 同一种基因型的生物个体在不同的环境条件下表现出来的性状会有差异，因此，表现型是基因型与环境条件相互作用的结果。 绝庚营牵眶津切舍碘腕归光凸只皑茫异柿呐辗川资盖旨疾何登地艘馆到敖人工智能原理4new人工智能原理4new * 3 遗传算法 四、遗传算法的概念与计算方法 遗传算法中，与染色体相对应的是数据或数组。在标准的遗传算法中，染色体可用一维的 串结构数据来表示，串的各个位置对应染色体的基因座，各位置上所取的值对应等位基因。遗传算法对染色体进行处理，或者称为对基因型个体(Individual)进行处理。一定数量的个体组成 群体(Population)，群体中的个体数称为群体 大小(Population Size)或群体规模。各个个体对环境的适应程度称为适应度(Fitness)。 靠伴鸭舵涡习祥美会组孝犹狮绳导挫侧掺啦痢耙梯赛削宾绞即媚猎撮砂峭人工智能原理4new人工智能原理4new * 3 遗传算法 执行遗传算法时有两个必需的数据转换操作。 ①编码操作：把染色体数据从表现型表示转换成基因型表示。 ②译码操作：它是同编码操作相反的数据转换操作，译码操作把染色