The quasispecies regime for the simple genetic algorithm with roulette wheel selection - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Advances in Applied Probability Année : 2017

The quasispecies regime for the simple genetic algorithm with roulette wheel selection

Résumé

Abstract We introduce a new parameter to discuss the behavior of a genetic algorithm. This parameter is the mean number of exact copies of the best-fit chromosomes from one generation to the next. We believe that the genetic algorithm operates best when this parameter is slightly larger than 1 and we prove two results supporting this belief. We consider the case of the simple genetic algorithm with the roulette wheel selection mechanism. We denote by ℓ the length of the chromosomes, m the population size, p C the crossover probability, and p M the mutation probability. Our results suggest that the mutation and crossover probabilities should be tuned so that, at each generation, the maximal fitness multiplied by (1 - p C )(1 - p M ) ℓ is greater than the mean fitness.
Fichier principal
Vignette du fichier
rrrga.pdf (388.46 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03702801 , version 1 (23-06-2022)

Identifiants

Citer

Raphaël Cerf. The quasispecies regime for the simple genetic algorithm with roulette wheel selection. Advances in Applied Probability, 2017, 49 (3), pp.903-926. ⟨10.1017/apr.2017.26⟩. ⟨hal-03702801⟩
10 Consultations
32 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More