知识发现(数据挖掘)第十二章进化计算.pptVIP

2019-8-29 谢谢您的观赏 * 模式定理 假定模式s在交叉后不被破坏的概率为ps，则： 若交叉概率为pc,则s不被破坏的概率为 2019-8-29 谢谢您的观赏 * 模式定理 （5） 所以，再考虑交叉时，(3)式可表示为 最后，考虑变异算子对模式的影响。变异算子以概率pm随机地改变个体某一位的值。只有当o(s)个确定位的值不被破坏时，模式s才不被破坏。 2019-8-29 谢谢您的观赏 * 模式定理 模式s在变异后不被破坏的概率： Pm1,可近似地表示为 2019-8-29 谢谢您的观赏 * 模式定理 （6） 因此，考虑交叉和变异时，(3)式可表示为 2019-8-29 谢谢您的观赏 * 模式定理 由(6)我们得到一个重要的定理。 [定理1] 模式定理(Schema Theorem) 适应值在群体适应值之上的、长度较短的、低阶的模式在GA的迭代中将按指数增长方式被复制。 2019-8-29 谢谢您的观赏 * 积木块假设 Holland和Goldberg在模式定理的基础上提出了“积木块假设”(Building Block Hypothesis): 低阶、长度较短、高于平均适应度的模式(积木块)在遗传算子的作用下，相互结合，能生成高阶、长度较长、适应度较高的模式，并得到全局最优解。 2019-8-29 谢谢您的观赏 * 遗传算法的收敛性分析 算法的收敛