A New EDA by a Gradient-Driven Density

Ignacio Segovia Domínguez, Arturo Hernández Aguirre, and S. Ivvan Valdez

Abstract. This paper introduces the Gradient-driven Density Function ( _dD) approach, and its application to Estimation of Distribution Algorithms (EDAs). In order to compute the  _dD, we also introduce the Expected Gradient Estimate (EGE), which is an estimation of the gradient, based on information from other individuals. Whilst EGE delivers an estimation of the gradient vector at the position of any individual, the  _dD delivers a statistical model (e.g. the normal distribution) that allows the sampling of new individuals around the direction of the estimated gradient. Hence, in the proposed EDA, the gradient information is inherited to the new population. The computation of the EGE vector does not need additional function evaluations. It is worth noting that this paper focuses in black-box optimization. The proposed EDA is tested with a benchmark of 10 problems. The statistical tests show a competitive performance of the proposal.

Keywords: Gradient estimation, Estimation of Distribution Algorithm

LNCS 8672, p. 352 ff.

Full article in PDF | BibTeX

lncs@springer.com
© Springer International Publishing Switzerland 2014