1、选择三个不同的个体向量【注意这里是“个体向量”而不是“个体”】
从当前种群中随机选择三个不同的个体向量 x r 1 x_{r1} xr1、 x r 2 x_{r2} xr2 和 x r 3 x_{r3} xr3。
2、 变异
计算变异向量 v v v,有多种计算公式,最常用的是:
v = x r 1 + F ∗ ( x r 2 − x r 3 ) v = x_{r1} + F * (x_{r2} - x_{r3}) v=xr1+F∗(xr2−xr3)
其中, F F F 是缩放因子,用于控制差分向量的大小。通常, F F F 建议设置为 0.5-1.0 之间的值。通过差分向量,差分进化算法可以将种群的搜索方向调整到相邻区域,从而增强了算法的全局搜索能力。
3、交叉
生成交叉向量 u u u,由父代个体向量 x x x 和变异向量 v v v 计算得到:
u = x + K ∗ ( v − x ) u = x + K * (v - x) u=x+K∗(v−x)
其中, K K K 是交叉因子,用于控制变异向量与父代个体向量的差异程度。通常, K K K 建议设置为接近 1 的小数值,例如 0.5。
4、 选择操作
将父代个体向量 x x x 和变异向量 u u u 直接进行比较,选择更优的向量作为下一代个体的成员。