1: \begin{abstract} 

2: An important   question in evolutionary computation is how good

3: solutions evolutionary algorithms can produce. This paper aims to provide an

4: analytic analysis of solution quality in terms of the

5: relative approximation error, which is defined by   the error between 1 and the

6: approximation ratio of the  solution found by an evolutionary algorithm. Since evolutionary algorithms are iterative methods, the

7: relative approximation error  is  a function of generations. With the help of matrix

8: analysis,   it is possible   to obtain an exact expression of such a

9: function.  In this paper,  an analytic expression for calculating the

10: relative approximation error    is presented  for  a class of evolutionary

11: algorithms, that is, (1+1) strictly elitist evolution algorithms.  Furthermore,

12: analytic expressions of the fitness value and the average convergence

13: rate in each generation are also derived for this class of evolutionary algorithms. The approach is promising, and it can be extended to non-elitist or population-based algorithms too.

14: \end{abstract}

15: