②实值变异
当个体的染色体采用实数编码表示时,其变异操作应采用实值变异方法。该方法是用另外一个在规定范围内的随机实数去替换原变异位置上的基因值,产生一个新的个体。最常用的实值变异操作有:
基于位置的变异方法
该方法是先随机地产生两个变异位置,然后将第二个变异位置上的基因移动到第一个变异位置的前面。
例4.13 设选中的个体向量C=20 16 19 12 21 30,若随机产生的两个变异位置分别时2和4,则变异后的新的个体向量是:
C’= 20 12 16 19 21 30
基于次序的变异
该方法是先随机地产生两个变异位置,然后交换这两个变异位置上的基因。
例4.14 设选中的个体向量D=20 12 16 19 21 30,若随机产生的两个变异位置分别时2和4,则变异后的新的个体向量是:
D’= 20 19 16 12 21 30
4.3.2 遗传算法
5. 基本遗传操作(11/11)
2021-12-05 11:56:43
1.87MB
人工智能
1