采用领域结构的改进进化策略

进化策略中的变异算子是直接在父体上添加变异量,这里描述的采用领域结构的改进进化策略并不直接采用父体,而是采用与个体相邻的部分个体形成的小群体,这样可以利用相邻个体的信息,加大交流,从而使得进化策略得以改进。

具体操作就是在原有算法的个体变异操作之前添加领域综合操作。

假定领域个体数量为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 )

智能算法的其它操作步骤与原进化策略一致。



发表评论

You must be logged in to post a comment.