Memetic Differential Evolution with an Improved Contraction Criterion

Algorithm 1

DE with rand/1/exp.

(1) Generate the initial population , define as the th individual in , is the population size,

is the number of function evaluations in each run, is the maximum generation,

is the number of max function evaluation, is the number of decision variable,

is the mutation factor, is crossover rate.

(2)

(3) Evaluate the fitness for the each individual in .

(4)

(5) while    and    do

(6) for   to   do

(7)  Select  , , and

(8)  

(9)  

(10)  

(11)  repeat

(12)   

(13)   

(14)   

(15)  until  

(16)  Evaluate the trial vector

(17)  

(18)  if   is better than   then

(19)   

(20)  end if

(21) end for

(22) 

(23) end while