Mutation

As mutation operator we have chosen the non-uniform mutation with parameter

[Mic92] as its dynamical nature makes it very suitable for a wide variety of problems [HL00].

The individuals $\beta^m$ generated by this mutation are obtained as follows:

$\displaystyle \beta^m_i=\left\{ \begin{array}{lll} \beta_i + \triangle(t,b_i-\b... ...u = 0 \\ \beta_i - \triangle(t,\beta_i-a_i) & si & \tau = 1 \end{array} \right.$

(12)

being

$\displaystyle \triangle(t,y)=y(1-r^{(1-{t \over g_{max}})^b})$

(13)

where is the generation, $g_{max}$ is the maximum number of generations, $\tau$ is a random value, $\tau \in \{0,1\}$ , is a random number in the interval and is a parameter that determines the degree of dependence of the mutation with regards to the number of iterations. Equation 13 gives values in the interval . The probability of obtaining a value near 0 increases as the algorithm progresses. This operator performs a uniform search in the initial stages of the evolution, and a very localized search in the final stages.

Domingo 2005-07-11