Discussion :

[yasinfo]

Salut,
C'est au niveau des algorithmes génétiques que je me positionne.
Quelqu'un pourrait m'expliquer ce que veulent dire les expressions:
"avec une probabilité de mutation de ...." et "avec une probabilité de croisement de ...".
Merci.

[Alp]

Hé bien ça veut dire que sur 100 individus, y'en a X (où X est la probabilité de mutation multipliée par 100) qui vont muter, et pareil avec le croisement.

[yasinfo]

Salut,
Merci pour la réponse, donc si j'ai bien compris, on prend aléatoirement des individus à croiser (ou à muter) jusqu'à atteindre ce pourcentage. c'est ça ?

[jkalzsmu]

Perdu !

Ça veux dire que lorsque tu sélectionne un individus, tu tire au sort un chiffre (soit 0 soit 1).
Si c'est 1 alors tu fait ce que tu a à faire (croisement, mutation, etc...).

Ce qui est important, c'est de tirer au sort un chiffre et que la fonction qui s'occupe de ça te retourne un 1 avec une certaine probabilité (probabilité de croisement, probabilité de mutation, etc ...)

[yasinfo]

Ce qui est important, c'est de tirer au sort un chiffre et que la fonction qui s'occupe de ça te retourne un 1 avec une certaine probabilité (probabilité de croisement, probabilité de mutation, etc ...)

Donc, si j'ai bien compris, il faut programmer une fonction qui choisisse soit 0 soit 1 tout en appliquant la probabilité de sélection ou mutation, donc si je choisi une probabilité de 0.8 par exemple, le nombre 1 apparaitra 80 fois sur 100, c'est ça ?
Merci.

[Darklingg]

Salut,


Exactement.

En pratique tu utilises un fonction qui te retourne un réel entre 0 et 1.
Pour une probabilité de succes de 80%, si ton réel est en dessous de 0.8 tu as un succes sinon un échec.

[yasinfo]

Exactement.
En pratique tu utilises un fonction qui te retourne un réel entre 0 et 1.
Pour une probabilité de succes de 80%, si ton réel est en dessous de 0.8 tu as un succes sinon un échec.

Salut,
Donc si j'ai bien compris cette fois ci, le nombre d'individus n'a pas d'importance (taille de population), succès veut dire croisement ou mutation pour cet individu.
Merci.

[jkalzsmu]

En fait la probabilité de mutation, c'est vrai pour un individu particulier, ou pour une population.

Si tu as une proba de mutation de 0.8 par exemple alors :
* Chaque individus a 80% de chance de subir une mutation
* Dans ta population, 80% des individus auront subit une mutation

Ce qu'il faut bien comprend, c'est qu'une probabilité de mutation sur une population n'est qu'un rapport entre le nombre d'individus mutés et le nombre d'individus total.

Si ma population fait 10 individus, alors 8 individus vont subir une mutation
Si ma population fait 100 individus, alors 80 individus vont subir une mutation
Si ma population fait 200 individus, alors 160 individus vont subir une mutation
Si ma population fait N individus, alors N * 0.8 individus vont subir une mutation

Tout ça reste valable pour la probabilité de croisement

[yasinfo]

Salut,
Merci pour ces précision !
Mais, la probabilité de croisement (ou mutation) d'un individu est différente de la probabilité de croisement (ou mutation) d'une population. Car si on tire au hasard un nombre entre 0 et 1, on n'est pas sûr de faire un croisement ou une mutation, donc rien ne prouve qu'on aura 80% de la population qui sera croisée ou mutée.
Vous n'êtes pas d'accord ?

[jkalzsmu]

Pas d'accord du tout !

Tu dis toi même :

Car si on tire au hasard un nombre entre 0 et 1, on n'est pas sûr de faire un croisement ou une mutation.

En fait je crois comprendre ton problème.
Prenons une population de 10 individus pour l'exemple et une probabilité de mutation de 0.8
Il est tout a fait possible (probable) que dans ces 10 individus, auqu'un ne soit muté.
En effet, chaque individus a une probabilité de 0.8 d'être muté donc une proba de 0.2 de n'être pas muté.
Il existe donc une possibilité pour que dans ma population de 10 individus, je me retrouve avec que des individus non-muté.
Pas de panic! c'est tout a fait normal !

Maintenant, en suivant le même raisonnement :
Chaque individus a une probabilité de 0.8 d'être muté donc une proba de 0.2 de n'être pas muté.
Il existe donc une possibilité pour que dans ma population de 10 individus, je me retrouve avec que des individus muté.

Mais intuitivement, on se rend compte que le second cas à plus de chance de se produire que le premier cas, puisque la probabilité d'être muté est plus forte que celle d'être non muté.
Donc globalement (c'est a dire si on réitère l'expérience de nombreuses fois), on se retrouve avec un probabilité constante, pour un individus ou pour une population.

[yasinfo]

Salut,
Merci ! C'est plus clair maintenant.