( ) 卜1,2,…,?卜为遗传池中染色体数目〉。具体操作
中,一般采用如下策略:①矛盾规则和错误规则除外,被激活的规则适值增加,未被激活的规则适值不变;②得到同一正确结论的多个规则,前件简短者比前件复杂者适值增加幅度大;③对于相同前件得出不同结论的矛盾规则,由知识拥有者(专家〉进行判别,增加正确规则的适值,减小错误规则的适值;④对于被激活的基本规则(见例”,亦即能够激活其他规则的规则,给予较大的适值增幅。
( 八规则求精的结束条件是连续几次遗传操作遗传池中各染色体的适值保持不变。没有满足结束条件,就要进行转轮选择操作,其算法如下:①计算遗传池中染色体适值总和:51 1= 31 (尽)十…( );②计算各染色体的选择概率:(札)/31111,4 = 1,2,…,?③计算各染色体的累积(选择 概率:足:::户1十…十巧,6 = 1,2,…,71;④转轮旋转?I次,每次产生一个在〔0,1〕内均匀分布的伪随机数4并根据4值与5的比较结果选择染色体。其选择策略有两个:当44时,选择遗传池内的第1个染色体;当在54,且2忘&在〃时,选择遗传池内的第&个染色体。染色体交叉采用单断点左交叉法,即交换两规则前件断点左边的事实命题,互换后的规则有效性及置信度由知识拥有者(行家里手、领域专家)评判给出(例2〉。
伊]1 III :迂〈3〉311(1〈 I?〉&0(1〈 0〉111611 ?1 ;
1 2:辻〈3〉311(1〈 6〉111611 I ;
113 : 1? 13 3X1(1〈 1〉111611 芭 ?3 ;
114 :迁〈0〉&11(1 6 311(1〈 8〉出60 1 〈 。
对于以上4条规则,III和把被激活,将随即激活把,继而激活114。如此,III和82为基本规则。
例2对于4丨1. 3节基于118知识获取实例的结果集中的确定性规则
1111162: I? : 1〉人 1\0 02 0 丁1!2?0 : 1;只11163: I?〈 02 : 1〉八
(以-丨)71 0=0,设断点为1,采用单断点左交叉法做交叉操作后得到的两个新规则为:
111x162:正 02 1 入 02 0 了10:1\ 0 = 1;
1111163: I? 01 二0 入 1\0 (以呢聊 0=0。
对4 1 3节基于115知识获取实例的结果集中的确定性规则按上述基于0八规则求精算法进行求精运算。因为是确定性规则集,故原始优种选择以“前件简单、后件单一”为原则,选择只11162、扮1164和1111105进入遗传池;尔后补充、插人只1士1。由于该原始原则集规模甚小且规则结构简单,很容易得到求精结果集:
1111161:正原0 1'册?0 : 1 ;
111x162:正 01 0 呢⑶ 0 = 1;
(未完待续) 声明:部分资料来自合作媒体及网络,不代表本站观点。关键字:规则,适值,染色体,选择,遗传