人工智能原理及应用 作者 罗 兵 第7章 计算智能.pptVIP

7.4 遗传算法 7.4.2 遗传算法的基本原理 1. Holland图式理论 （1）图式（Schema）理论 霍勒德所提出的遗传算法的理论基础是图式理论。图式有时又称为表示模式，是一个描述群体中串的某些确定位置上具有相似性的串子集的相似性模板（Similarity Template）。一个图式可以用符号集构成的串来表示，其中x可以是0或1。 图式H中0和1的个数称为图式的阶，并用O(H)表示。图式H中第1位数字和最后位数字间的距离称为图式的长度，并用δ(H)表示。 7.4 遗传算法 7.4.2 遗传算法的基本原理 如果设m(H,t)表示在t代群体中存在图式H的串的个数， 表示在t代群体中所包含的图式H的串的平均适应值， 表示在t代群体中所有串的平均适应值，1表示串的长度， 为交换率， 为突变率，则有 这就是所谓的Holland图式定理。 7.4 遗传算法 7.4.2 遗传算法的基本原理 （2）初始群体的生成 遗传算法的工作基础是选择适当的方法对个体和问题的解（作为进化的个体）进行表示。SGA要求个体均以0、l组成的中来表示，且所有个体串都是等长的。当然，也可以用任意指定的有限元素组成的串来表示个体，而不影响遗传算法的基本算法。 7.4 遗传算法 7.4.2 遗传算法的基本原理 2．群体的评价 对群体中各个体的适应性