Figure 3a shows how the population, after applying the crossover operator, is distributed in a region nearer the optimum whose diversity depends on the parameters of the operator.

Figure 3b shows how the whole population and the best individuals are distributed. As we can see, the distribution of the best individuals keeps the features of the distribution of the population, but it is shifted to the optimum. The shifting towards the optimum will be more marked if the value of is small. The tails of the distribution of the best individuals will be larger if the dispersion of the best individuals is also large, and smaller if they are concentrated in a narrow region. The size of these tails also depends on the features of the problem, the stage of the evolution, and the particular gene considered. The effect of the crossover on the distribution of the population is to shift the distribution towards the best individuals and to stretch the distribution modulately depending on the amplitude of the confidence interval. The parameters and are responsible for the displacement and the stretching of the region where the new individuals will be generated.

If is small, the population will move to the most promising individuals quickly. This may be convenient for increasing the convergence speed in unimodal functions. Nevertheless, it can produce a premature convergence to suboptimal values in multimodal functions. If is large, both the shifting and the speed of convergence will be smaller. However, the evolutionary process will be more robust, this feature being perfectly adequate for the optimization of multimodal, non-separable, highly epistatic functions.

The parameter is responsible for the selectiveness of the crossover, as it determines the region where the search will be directed. The selection is regulated by the parameter . This parameter bounds the error margin of the crossover operator in order to obtain a search direction from the feature that shares the best individuals of the population.

Domingo 2005-07-11