An analytic expression of relative approximation error for a class of evolutionary algorithms
An analytic expression of relative approximation error for a class of evolutionary algorithms
An important question in evolutionary computation is how good solutions evolutionary algorithms can produce. This paper aims to provide an analytic analysis of solution quality in terms of the relative approximation error, which is defined by the error between 1 and the approximation ratio of the solution found by an …