遗传算法模式定理要点分析.pptxVIP

遗传算法的模式理论;从简单遗传算法的操作中，我们可以看到寻优问题的性能是朝着不断改进的方向发展的。但是我们怎么能知道对某一特定问题使用遗传算法会得到优化或接近优化的解呢？ 分析遗传算法中的模式理论： 模式； 复制对模式的影响； 交叉对模式的影响； 变异对模式的影响； 遗传算法有效处理的模式数量。;模式; 这种因果关系例如：凡是以“1”开始的位串，其适配值就高；以“0”开始的位串的适配值就低。 这种相似性正是遗传算法有效工作的因素。根据对种群中高适配置位串之间的相似性的分析，Holland提出了遗传算法的模式理论. ;模式;模式;模式的思路为我们提供了一种简单而有效的方法，使能够在有限字母表的基础上讨论有限长位串的严谨定义的相似性。 应强调的是，“*”只是一个元符号，既是代表其他符号的一个符号。它不能被遗传算法直接处理，只不过是允许来描述特定长度和特定字母表的位串的所有可能相似性的符号件。;?;?;?; ? 个体是由二值字符集 V={0, 1} 中的元素所组成的一个编码串; ? 而模式却是由三值字符集 V={0, 1,* } 中的元素所组成的一个编码串。 模式阶 (Schema Order) ——指模式中已有明确含意(二进制字符时指0或1)的字符个数，记做 o(s)，式中 s 代表模式。 例如，模式 ( 011*1** ) 含有4个明确含意的字符，