差分进化（DE）学习笔记

标准DE

选择一个目标个体Xi，和三个随机个体Xr1, Xr2, Xr3(r1,r2,r3≠i)，变异得到Vi，给定的CR∈[0,1]为交叉概率，作为阈值使能随机选取变异个体Vi和目标个体Xi(父代解)中的基因(决策变量)组成新个体。

Irand是在区间［１，Ｄ(决策变量个数)］中随机选择的整数，保证Ui至少要从Vi中获得一个值，以确保试验向量(Ui,i.e.子代解)与目标向量和变异向量都不相同，从而避免群体的无效杂交。

如只有两个决策变量的案例中，Vi和Xi交换基因(决策变量)后，共有两种不同的候选解(子代解)；如有三个，四个…则有更多种可能性。

参数

缩放因子F： F控制附加给基向量的差分向量的大小。F越小，变异的步长就越小，
越能提高算法的开发能力(利于搜索附近的点)，找到较高质量的最优解，但是会导致算法的收敛时间过长。这