多进化模式协作的差分进化算法

差分进化算法存在多种进化模式(亦称为有多种变异策略),其一般表示形式为DE/x/y/z,各种进化模式存在着性能上的差异,每一类进化模式既有各自的优势,也存在着不足,不能简单地说哪一类模式绝对地好,哪一类模式绝对的差。同时各模式还具有共性特征,即它们产生新个体的均为基准个体与差异向量的线性组合,这使得各模式可以统一处理,便于模式间的协作进化。

这里描述的就是多进化模式协作的差分进化算法,选取其中全局搜索能力与局部搜索能力差别较大的较有代表性3类模式[当然也可以自行选择其它进化模式]:DE/rand/1/bin(全局搜索能力强)、DE/best/1/bin(局部搜索能力强)、DE/rand-to-best/1/bin(全局与局部搜索较均衡)。算法运行时,在每次进化迭代中,总是依次从这3种模式中选取一种用于不同个体的进化,因此新一代群体必然是在3种进化模式共同作用下产生的。

对于群体中每个个体X(iPop)选择其进化模式选取使用公式: selectedMode = (iPop mod 3) + 1

不同selectedMode便用不同的进化模式,这样以叠加的差异向量为载体进行信息的交流与传递,使得这些进化模式之间可以相互作用、相互促进。



发表评论

You must be logged in to post a comment.