人工遗传算法PPT.ppt

ada 3.3、否定选择算法 在否定选择算法中，匹配规则十分关键，算法中的两个阶段都用到了匹配规则。 在生产检测器时，匹配规则是为了检验所产生的检测器是否适用；在检测数据时，匹配规则用于判别数据是否发生变化，级是否有异常发生。 目前常用的匹配方式主要采用局部匹配方式。例如：海明距离匹配、r连续位匹配及RT匹配。 3.3、否定选择算法 i 海明距离匹配规则 说明：H为两个字符串对应位置的相似度，L是二进制字符串的长度。 表示异或。 表示同或。 举例：X:Y 如果阈值 =4，则H(X,Y) 中相同的字符有5个，显然匹配。 3.3、否定选择算法 ii r连续位匹配规则 举例：L = 8，r = 4 X: Y: 如果，r 4 则该两串不匹配。 如果两个二进制字符串 X 和 Y 至少有连续r位上字符相同，则称 X 和 Y 相匹配。 特点：每个长度为L的检测器包含L-r+1个用于检测“非我”的特征子串，每个特征子串最多能识别 种“非我”的字串。 r 越小检测器的专一性