人工智能的决策支持和智能决策支持系统课件.pptVIP

赌轮选择示意 s4 0.31 s2 0.49 s1 0.14 s30.06 ● 赌轮选择法 　　在算法中赌轮选择法可用下面的子过程来模拟: 　① 在［0, 1］区间内产生一个均匀分布的随机数r。 　　② 若r≤q1,则染色体x1被选中。 　　③ 若qk-1r≤qk(2≤k≤N), 则染色体xk被选中。 其中的qi称为染色体xi (i=1, 2, …, n)的积累概率, 其计算公式为 第一百二十六页，共二百一十七页。 选择-复制 　 设从区间［0, 1］中产生4个随机数如下: r1 = 0.450126, r2 = 0.110347 r3 = 0.572496, r4 = 0.98503 染色体 适应度 选择概率 积累概率 选中次数 s1=01101 169 0.14 0.14 1 s2=11000 576 0.49 0.63 2 s3=01000 64 0.06 0.69 0 s4=10011 361 0.31 1.00 1 第一百二十七页，共二百一十七页。 于是，经复制得群体： s1’ =11000（24）, s2’ =01101（13） s3’ =11000（24）, s4’ =10011（19） 第一百二十八页，共二百一十七页。 交叉 设交叉率pc=100%，即S1中的全体染色体都参加交叉运算。 设s1’与s2’配对，s3’与s4’配对。分别交换后两位基因，得新染色体： s1’’=11001（25）, s2’’=01100（12） s3’’=11011（27）, s4’’=10000（16） 第一百二十九页，共二百一十七页。 变异 设变异率pm=0.001。 这样，群体S1中共有 4 ×5×0.001=0.02 位基因可以变异。 0.02位显然不足1位，所以本轮遗传操作不做变异。 第一百三十页，共二百一十七页。 于是，得到第二代种群S2： s1=11001（25）, s2=01100（12） s3=11011（27）, s4=10000（16） 第一百三十一页，共二百一十七页。 第二代种群S2中各染色体的情况 染色体 适应度 选择概率 积累概率 估计的 选中次数 s1=11001 625 0.36 0.36 1 s2=01100 144 0.08 0.44 1 s3=11011 729 0.41 0.85 1 s4=10000 256 0.15 1.00 1 第一百三十二页，共二百一十七页。 　　 假设这一轮选择-复制操作中，种群S2中的 4个染色体都被选中，则得到群体： s1’=11001（25）, s2’= 01100（12） s3’=11011（27）, s4’= 10000（16） 做交叉运算，让s1’与s2’，s3’与s4’ 分别交换后三位基因，得 s1’’ =11100（28）, s2’’ = 01001（9） s3’’ =11000（24）, s4’’ = 10011（19） 这一轮仍然不会发生变异。 第一百三十三页，共二百一十七页。 于是，得第三代种群S3： s1=11100（28）, s2=01001（9） s3=11000（24）, s4=10011（19） 第一百三十四页，共二百一十七页。 第三代种群S3中各染色体的情况 染色体 适应度 选择概率 积累概率 估计的 选中次数 s1=11100 784 0.44 0.44 2 s2=01001 81 0.04 0.48 0 s3=11000 576 0.32 0.80 1 s4=10011 361 0.20 1.00 1 第一百三十五页，共二百一十七页。 设这一轮的选择-复制结果为： s1’=11100（28）