A study of performance of stochastic universal sampling versus proportional selection on genetic algorithms

Selection mechanisms favour reproduction of better individuals imposing a direction on the search process. According to this it is expected that the effective number of offspring of an individual in the next generation would always agree with the algorithmic sampling frequencies. This does not happe...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Minetti, Gabriela F., Salto, Carolina, Alfonso, Hugo, Gallard, Raúl Hector
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 1999
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22220
Aporte de:
Descripción
Sumario:Selection mechanisms favour reproduction of better individuals imposing a direction on the search process. According to this it is expected that the effective number of offspring of an individual in the next generation would always agree with the algorithmic sampling frequencies. This does not happens due to sampling errors. Stochastic universal sampling is a method that tries to remedy this problem. This presentation discusses performance results on evolutionary algorithms optimizing a set of highly multimodal functions and a hard unimodal function, under Proportional selection and stochastic universal sampling. Contrasting results are shown.