Bonjour. Je suis débutant dans l'algorithme génétique.
Dans la littérature, on dit qu'avant d'effectuer le croisement entre deux chromosomes ou la mutation du nouveau chromosome, il faut d'abord évaluer la probabilité de croisement et de mutation. Je voudrais savoir comment on calcule ces deux probabilités
Euh, personnellement, je fixe les 2 par tâtonnements. En fait, il y a plein d'autre paramètres en algo génétique qui sont fixés ainsi, il me semble d'ailleurs que l'approche empirique est la méthode essentiellement utilisée pour fixer la plupart des hyper paramètres en machine learning en général.
J'essaye de reposer ma question.
On fixe la probabilité de croisement au début de l'algorithme notamment dans le machine learning. Avant d'effectuer le croisement, il faut vérifier que le croisement est possible en calculant la probabilité de croisement.
Comment calcule-t-on la probabilité de croisement entre deux chromosomes?
Je ne suis pas sûr d'avoir bien compris ta question, mais en pseudo code cela donnerait avec une probabilité arbitraire de 20%:
1. p = 0.2
2. Generate random value r in [0,1]
3. If r < p then do crossover()
4. Goto 2
