A Hybrid Differential Evolution Algorithm for Binary CSPs
2010 ◽
Vol 108-111
◽
pp. 328-334
◽
Keyword(s):
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.
2019 ◽
Vol 10
(1)
◽
pp. 1-28
◽
2013 ◽
Vol 415
◽
pp. 349-352
2020 ◽
Vol 10
(1)
◽
pp. 118-136
2019 ◽
Vol 2019
◽
pp. 1-17
2015 ◽
Vol 2015
◽
pp. 1-15
◽
2014 ◽
Vol 931-932
◽
pp. 1129-1133