Qu'est-ce que la probabilité de croisement et la probabilité de mutation dans l'algorithme génétique ou la programmation génétique?
Qu'est-ce que la probabilité de croisement et la probabilité de mutation dans l'algorithme génétique ou la programmation génétique? Quelqu'un pourrait-il les expliquer du point de vue de la mise en œuvre!
probabilité de mutation (ou ratio) est essentiellement une mesure de la probabilité que des éléments aléatoires de votre chromosome soient retournés dans autre chose. Par exemple, si votre chromosome est codé comme une chaîne binaire de longueur 100 si vous avez une probabilité de mutation de 1%, cela signifie que 1 de vos 100 bits (en moyenne) choisis au hasard sera inversé.
Le crossover simule essentiellement la recombinaison génétique sexuelle (comme dans la reproduction humaine) et il existe un certain nombre de façons de l'implémenter dans les AG. Parfois, le croisement est appliqué avec modération dans les AG (car il brise la symétrie, ce qui n'est pas toujours bon, et vous pouvez également devenir aveugle), nous parlons donc de probabilité de croisement pour indiquer un rapport du nombre de couples qui seront sélectionnés pour l'accouplement (ils sont généralement sélectionnés en suivant les critères de sélection - mais c'est une autre histoire).
Voici la petite histoire - si vous voulez la longue, vous devrez faire un effort et suivre le lien affiché par Amber. Ou faites une recherche sur Google - qui la dernière fois que j'ai vérifié était toujours une bonne option aussi :)
Selon Goldberg (Algorithmes génétiques dans la recherche, l'optimisation et l'apprentissage automatique), la probabilité de croisement est la probabilité que le croisement se produise à un accouplement particulier; c'est-à-dire que tous les accouplements ne doivent pas se reproduire par croisement, mais on pourrait choisir Pc = 1.0.
La probabilité de mutation est par JohnIdol.
Cela montre la quantité de fonctionnalités héritées des parents dans le crossover!
Remarque: Si la probabilité de croisement est de 100%, alors toute la progéniture est faite par croisement. Si elle est de 0%, toute la nouvelle génération est faite à partir de copies exactes des chromosomes de l'ancienne population (mais cela ne signifie pas que la nouvelle génération est la même!).
Voici peut-être une petite bonne explication sur ces deux probabilités:
http://www.optiwater.com/optiga/ga.html
La réponse de Johnldol sur la probabilité de mutation est exactement les mots que le site Web dit:
"Chaque bit de chaque chromosome est vérifié pour une éventuelle mutation en générant un nombre aléatoire entre zéro et un et si ce nombre est inférieur ou égal à la probabilité de mutation donnée, par exemple 0,001, la valeur du bit est modifiée."
Pour la probabilité de croisement, c'est peut-être le rapport de la population de la prochaine génération née par l'opération de croisement. Alors que le reste de la population ... peut-être par sélection précédente ou vous pouvez le définir comme les survivants les mieux adaptés