差分进化算法二

差分进化算法操作流程

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

%%　　伪代码

%%　　设置参数

代数G = 0；

种群规模NP，种群表示：

个体表示：

 个体取值范围：

%%　　主循环

WHILE 判断终止条件

　　%%　　变异操作

　　　　/*对目标向量进行差分操作，产生变异向量；*/

　　　　FOR i = 1 to NP

　　　　　　根据目标向量X_i,G来产生变异向量V_i,G

　　　　　　

　　　　END

　　%%　　交叉操作

　　　　/*对目标向量和变异向量进行二项式交叉操作来产生试验向量*/

　　　　FOR i = 1 to NP

　　　　　　j_rand = [ rand[0,1]*D]

　　　　　　FOR j = 1 to D

　　　　　　　　

　　　　　　END

　　　　END

　　%%　　选择操作

　　　　/*选择*/

　　　　FOR i = 1 to NP

　　　　　　计算试验向量的适应度值：

　　　　　　

　　　　　　计算目标向量的适应度值：

　　　　　　

　　　　　　IF f(U_i,G) ≤  f(X_i,G)

　　　　　　　　　X_i,G+1 = U_i,G ;

　　　　　　　　     f(X_i,G+1)  =  f(U_i,G);

　　　　　　　　　IF    f(U_i,G)  <  f(X_best,G)

　　　　　　　　　　　　X_best,G  =  U_i,G ;

　　　　　　　　　　　　  f(X_best,G) =  f(U_i,G) ;

　　　　　　　　　END

　　　　　　END

　　　　END

　　G ++

END