遗传算法(模式理论课件.pptVIP

遗传算法的理论基础 主要内容 1.遗传算法的模式理论 2.遗传算法实现中的一些基本问题 遗传算法的模式理论 从前面简单遗传算法的操作中，我们可以看到寻优问题的性能是朝着不断改进的方向发展的。但是我们怎么能知道对某一特定问题使用遗传算法会得到优化或接近优化的解呢？ 这一章节分析遗传算法中的模式理论： 模式； 复制对模式的影响； 交叉对模式的影响； 变异对模式的影响； 遗传算法有效处理的模式数量。 模式 一个模式(Schemata)就是一个描述种群中在 位串的某些确定位置上具有相似性的位串子集 的相似性模板(Similarity Template) 。 例如：(即取位串的十进制数值的平方) 位串 适配值 x=01101 f(x)=x2＝132＝169 11000 576 01000 64 10011 361 在上列种群里的各位串之间，我们能发现具有某 种相似性和这种相似性与高适配值之间具有某种因果 关系。 模式 位串 适配值 01101 169 11000 576 01000 64 10011 361 这种因果关系例如：凡是以“1”开始的位串，其适配值