BDBComp
Parceria:
SBC
Alteração da Probabilidade de Mutação do Gene em Algoritmos Genéticos Aplicados a Problemas Não-Estacionários

Renato TinósAndré C. P. L. F. de Carvalho

We propose in this work a modified model of the Genetic Algorithm (GA) applied in non-stationary problems. In the problems studied here, the fitness function changes during the search done by the GA. In the proposed GA, each gene is associated with a mutation probability. The knowledge obtained during the evolution is used to update the mutation probability. If the change of a set of genes is useful when the problem changes, the mutation probability of this set of genes is increased. In this way, the search in the solution space is concentrated in those regions associated with the genes with higher mutation probability and, thus, the convergence of the GA becomes faster. Clique no link abaixo para buscar o texto completo deste trabalho na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD