bbob-benchmarking a simple estimation of distribution algorithm with cauchy distribution
The restarted estimation of distribution algorithm (EDA) with Cauchy distribution as the probabilistic model is tested on the BBOB 2009 testbed. These tests prove that when using the Cauchy distribution and suitably chosen variance enlargment factor, the algorithm is usable for broad range of fitness landscapes, which is not the case for EDA with Gaussian distribution which converges prematurely. The results of the algorithm are of mixed quality and its scaling is at least quadratic.
cauchy distribution local search evolutionary computation benchmarking estimation-of-distribution algorithms black-box optimization