PubMed · 15901425
Population-based continuous optimization, probabilistic modelling and mean shift.
Abstract
Evolutionary algorithms perform optimization using a population of sample solution points. An interesting development has been to view population-based optimization as the process of evolving an explicit, probabilistic model of the search space. This paper investigates a formal basis for continuous, population-based optimization in terms of a stochastic gradient descent on the Kullback-Leibler divergence between the model probability density and the objective function, represented as an unknown density of assumed form. This leads to an update rule that is related and compared with previous theoretical work, a continuous version of the population-based incremental learning algorithm, and the generalized mean shift clustering framework. Experimental results are presented that demonstrate the dynamics of the new algorithm on a set of simple test problems.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Marcus Gallagher, Marcus Frean. 2005. Population-based continuous optimization, probabilistic modelling and mean shift.. https://doi.org/10.1162/1063656053583478. https://pubmed.health/record/pubmed%3A15901425/population-based-continuous-optimization-probabilistic-modelling-and-mean-shift
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite PubMed Health by Indiciae: BibTeX · RIS.