Algorithmic Mechanism Design of Evolutionary Computation

Algorithm 1

Differential evolution algorithm. PS: population size; Dim: dimension; : generation; maxIter: maximum generation; : index of individual; : index of dimension. fitness() is a fitness function.

(1) Generate an initial population.

(2) Evaluate the fitness for each individual.

(3) for   to maxIter do

(4)  for   to PS do

(5)    = rand(1, Dim)

(6)   for   to Dim do

(7)    if  rand <   or    then

(8)     

(9)      =

(10)    else

(11)      =

(12)    end if

(13)    end for

(14)    end for

(15)    for   to PS do

(16)   if fitness <   then

(17)    replace with

(18)   end if

(19)    end for

(20) end for

(21) return the optimum