A Hybrid Differential Evolution Algorithm for Binary CSPs
Hong Jie Fu · Advanced materials research · 2010
A novel hybrid elements exchange/electromagnetism meta-heuristic differential evolution algorithm, named EEMDE, is proposed in this paper, avoiding the premature convergence of original DE algorithm. A metric to measure the Simplification of force exerted on a point is defined as the mutation rate F in the EEMDE, which is used to get an adaptive adjustment of F. EEMDE may produce slight disturbance on the original vector for enhancing the exploring capacity and avoid the DE to the "uphill" in the wrong direction forward. Experiments demonstrate that the convergence of EEMDE is faster than DE and simulations based on some CSPs express the effectiveness, efficiency and robustness of it.