采用领域结构的改进进化策略
进化策略中的变异算子是直接在父体上添加变异量,这里描述的采用领域结构的改进进化策略并不直接采用父体,而是采用与个体相邻的部分个体形成的小群体,这样可以利用相邻个体的信息,加大交流,从而使得进化策略得以改进。
具体操作就是在原有算法的个体变异操作之前添加领域综合操作。
假定领域个体数量为K,则计算这K个个体的质心:
Xc = sum( X{i=1..K} )/K
Xc’ = Xc + yeta*Random(-0.5,0.5)
接下来以Pk概率将Xc’替换父体群体,即其中智能群体中的一部分使用这些新产生的个体替换,其中一部分依旧保留原样,如果Pk=0则与原算法一致,因此这里可以说采用领域结构的改进进化策略是对原算法的扩展,当然这里也可以基于维度进行,对其中一些维度的进行替换。
替换之后,就可以进行原算法的变异操作:
X’ = X + yeta*fi
yeta’ = yeta*exp( tao’*fi + tao*fi )
智能算法的其它操作步骤与原进化策略一致。


