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. Categories and Subject Descriptors

• Type: Conference
• Year: 2009
• Where: GECCO
• Authors: Petr Posik
• Keywords: Cauchy Distribution, Distribution Algorithm, GECCO 2009, Optimization, Variance Enlargment Factor