人工智能第5章课后习题 参考答案.docVIP

第5章 计算智能部分参考答案 5.15 对遗传法的选择操作：设种群规模为4，二进制 f(x)=x2，初始种群编号 个体串 x 适应值 百分比 累计百分比 选中次数 S01 1010 10 S02 0100 4 S03 1100 12 S04 0111 7 若规定选择概率为100%,选择算法为轮盘赌算法，且依次生成的4个随机数为0.42, 0.16, 0.89, 0.71，请填写上表中的全部内容，并求出经本次选择操作后所得到的新的种群。 解：表格的完整内容为： 编号 个体串 x 适应值 百分比 累计百分比 选中次数 S01 1010 10 100 32.36 32.36 1 S02 0100 4 16 5.18 37.54 0 S03 1100 12 144 44.60 84.14 2 S04 0111 7 49 15.86 100 1 本次选择后所得到的新的种群为： S01=1100 S02=1010 S03=0111 S04=1100 5.18 设某小组有5个同学，分别为S1,S2,S3,S4,S5。若对每个同学的“学习好”程度打分： S1:95 S2:85 S3:80 S4:70 S5:90 这样就确定了一个模糊集F，它表示该小组同学对“学习好”这一模糊概念的隶属程度，请写出该模糊集。 解：对模糊集为F，可表示为： F=95/ S1+85/S2+80/ S3+70/S4+90/S5 或 F={95/ S1, 85/S2, 80/ S3, 70/S4, 90/S5} 5.19 设有论域 U={u1, u2, u3, u4, u5} 并设F、G是U上的两个模糊集，且有 F=0.9/u1+0.7/u2+0.5/u3+0.3/u4 G=0.6/u3+0.8/u4+1/u5 请分别计算 F∩G，F∪G，﹁F。 解：F∩G=(0.9∧0)/ u1+(0.7∧0)/ u2+(0.5∧0.6)/u3+(0.3∧0.8)/u4+(0∧1)/u5 =0/ u1+0/ u2+0.5/u3+0.3/u4+0/u5 =0.5/u3+0.3/u4 F∪G=(0.9∨0)/ u1+(0.7∨0)/ u2+(0.5∨0.6)/u3+(0.3∨0.8)/u4+(0∨1)/u5 =0.9/ u1+0.7/ u2+0.6/u3+0.8/u4+1/u5 ﹁F=(1-0.9)/ u1+(1-0.7)/ u2+(1-0.5)/u3+(1-0.3)/u4+(1-0)/u5 =0.1/ u1+0.3/ u2+0.5/u3+0.7/u4+1/u5 5.21设有如下两个模糊关系： 请写出R1与R2的合成R1οR2。 解：R(1,1)=(0.3∧0.2)∨(0.7∧0.6)∨(0.2∧0.9)= 0.2∨0.6∨0.2=0.6 R(1,2)=(0.3∧0.8)∨(0.7∧0.4)∨(0.2∧0.1)= 0.3∨0.4∨0.1=0.4 R(2,1)=(1∧0.2)∨(0∧0.6)∨(0.4∧0.9)= 0.2∨0∨0.4=0.4 R(2,2)=(1∧0.8)∨(0∧0.4)∨(0.4∧0.1)= 0.8∨0∨0.1=0.8 R(3,1)=(0∧0.2)∨(0.5∧0.6)∨(1∧0.9)= 0.2∨0.6∨0.9=0.9 R(3,2)=(0∧0.8)∨(0.5∧0.4)∨(1∧0.1)= 0∨0.4∨0.1=0.4 因此有 5.22 设F是论域U上的模糊集，R是U×V上的模糊关系，F和R分别为： 求模糊变换FοR。 解： ={0.1∨0.4∨0.6, 0.3∨0.6∨0.3,0.4∨0.6∨0 } ={0.6, 0.6, 0.6} 268 152