Research Article

Appling the Roulette Wheel Selection Approach to Address the Issues of Premature Convergence and Stagnation in the Discrete Differential Evolution Algorithm

Algorithm 2

EDDE algorithm.
t: Iteration
t max: Maximum number of iterations
S: Solution in group
||: Maximum number of solutions in group
W max: Maximum number of wait for improvement of the solution
Population Initialization Stage
For t = 1 to tmax
 Find the best solution by using equation (1)
 Divide population to groups based on nonmatching with by using Algorithm 1
 Determining solutions group by using RWS
 For S = 1 to ||
  Mutation stage by using equation (2)
  Crossover stage by using equation (9)
  Selection stage by using equation (10)
  Check solution stagnation stage W by using equation (11)
  If keep same the solution
   Wi = Wi + 1
  Else
   Wi = 0
  End If
  If Wi > Wmax
   Regenerate the solution at random after 10 trials
   Wi = 0
  End If
End For
End For