Confidence intervals of success rates in evolutionary computation
David F. Barrero, David Camacho, Maria Dolores R-Moreno · 2010
Success Rate (SR) is a statistic straightforward to use and interpret, however a number of non-trivial statistical issues arises when it is examinated in detail. We address some of those issues, providing evidence that suggests that SR follows a binomial density function, therefore its statistical properties are independent of the flavour of the Evolutionary Algorithm (EA) and its domain. It is fully described by the SR and the number of runs. Moreover, the binomial distribution is a well known statistical distribution with a large corpus of tools available that can be used in the context of EC research. One of those tools, confidence intervals (CIs), is studied.