《机器学习》遗传选择

个体染色体 适应度选择概率累积概率 0001100000 0.0869570086957 0101111001 852 0 0543480.141304 123456789 0000000101 0.0217390.163043 100111010010 0.1086960.271739 10101010107 0.0760870347826 111001011012 0.1304350478261 1001011011 0.0543480532609 11000000119 0.2065220.739130 100111010010 0.1086960.847826 10000101001114 0.1521741.000000 随机数序列:0.0702121,0.545929,0.784567,044693,0.507893 被选个体:1,8,9,6,7

个体 染色体 适应度 选择概率 累积概率 1 0001100000 8 0.086957 0.086957 2 0101111001 5 0.054348 0.141304 3 0000000101 2 0.021739 0.163043 4 1001110100 10 0.108696 0.271739 5 1010101010 7 0.076087 0.347826 6 1110010110 12 0.130435 0.478261 7 1001011011 5 0.054348 0.532609 8 1100000001 19 0.206522 0.739130 9 1001110100 10 0.108696 0.847826 10 0001010011 14 0.152174 1.000000 随机数序列：0.0702121, 0.545929, 0.784567, 0.44693, 0.507893 被选个体：1, 8, 9, 6, 7

No 499 300 516 310 624 300 345678 644 p55444333 310 666 320 832 300 859 310 887 320

No. v p T 1 499 5 300 2 516 5 310 3 624 4 300 4 644 4 310 5 666 4 320 6 832 3 300 7 859 3 310 8 887 3 320

No PV 2495 300 2580 310 2345678 2496 300 2576 310 2664 320 2496 300 2577 310 2661 320

No. pv T 1 2495 300 2 2580 310 3 2496 300 4 2576 310 5 2664 320 6 2496 300 7 2577 310 8 2661 320

pⅴ T 2495 300 2496 300 2345678 2496 300 2576 310 2577 310 2580 310 2661 320 2664 320 PV/T8.32

No. pv T 1 2495 300 2 2496 300 3 2496 300 4 2576 310 5 2577 310 6 2580 310 7 2661 320 8 2664 320 PV/T=8.32

S={1..10 [奶=有] [脚=无]y 毛发有「羽毛有食物蜜 Sl={1.4 S2={5..8} S3={9,10 [食物=肉 羽毛无1Y脚=蹄 会飞=是] 脚一有爪] 脚=有爪 S2l={56}S22={7,8} Sll={1,2}s12={34} S31={0}S32={10

S={1…10} S1={1…4} S2={5…8} S3={9,10} S11={1,2} S12={3,4} S21={5,6} S22={7,8} S31={0} S32={10} [奶=有] [毛发=有] [食物=肉] [羽毛=无] [脚=有爪] [脚=蹄] [羽毛=有] [会飞=是] [脚=有爪] [脚=无] [食物=蜜]