## 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 generated by this mutation are obtained as follows:

 (12)

being

 (13)

where is the generation, is the maximum number of generations, is a random value, , 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