算法设计 教学课件 作者 郑宇军 石海鹤 陈胜勇 算法设计（第13章）.pptVIP

13.6 差分进化算法 变异 交叉 选择: 选取xi和ui中较优的一个 13.6 差分进化算法 随机生成初始群体。 如果终止条件满足，那么返回当前已找到的最优解，算法结束。 进行变异和交叉操作，生成新的种群。 对种群中的每个个体进行适应值评估，并在此基础上进行选择操作，得到下一代群体，转第2步 13.6 差分进化算法 抽象算法框架 Algorithm DED,Z(d: D; n, N, kmax: int; F, cr: real; f: Z?real; Init: D?int?SetZ) begin let X = Init(d, N), xbest = (Min x: x?X: f(x)), k = 0; while (k kmax) do let V = new Z[N], U = new z[N]; for i=0 to N-1 do let r1 = new Random(0,N), r2 = new Random(0,N), r3 = new Random(0,N); //互不相同 V[i] ? X[r1] + F * (X[r2] - X[r3]); //变异 let ri = Random(0,N); for j=0 to n-1 do let rj = Random(0,1