遗传算法理论[借鉴].pptVIP

具体步骤 1）计算各染色体适应度值 2）累计所有染色体适应度值，记录中间累加值S - mid 和最 后累加值 sum = ∑f(xi) 3） 产生一个随机数 N，0〈 N 〈 sum 4） 选择对应中间累加值S - mid 的第一个染色体进入交换集 5） 重复（3）和（4），直到获得足够的染色体。 (首个=N的S-mid所对应的染色体被选中) 举例： ⒈具有6个染色体的二进制编码、适应度值、Pc累计 值。 第*页 mecca_zj@ 精品PPT·借鉴参考 染色体的 适应度和所占的比例 用转轮方法进行选择 第*页 mecca_zj@ 精品PPT·借鉴参考 染色体编号 1 2 3 4 5 6 7 8 9 10 适应度 8 2 17 7 2 12 11 7 3 7 被选概率 0.1 0.02 0.22 0.09 0.02 0.16 0.14 0.09 0.03 0.09 适应度累计 8 10 27 34 36 48 59 66 69 76 随机数 23 49 76 13 1 27 57 所选染色体号码 3 7 10 3 1 3 7 染色体被选的概率 被选的染色体个数 ⒉10个染色体种群按比例的选择过程 第*页 mecca_zj@ 精品PPT·借鉴参考 ●交换操作