Bonjour,
SVP, j'ai deux questions concernant les algorithmes génétiques :
1) Pourquoi les AG rentrent dans ka classe des méthodes stochastiques?
2) Pourquoi un croisement deux-points et plus efficace que celui un-point?
Merci d'avance.
Bonjour,
SVP, j'ai deux questions concernant les algorithmes génétiques :
1) Pourquoi les AG rentrent dans ka classe des méthodes stochastiques?
2) Pourquoi un croisement deux-points et plus efficace que celui un-point?
Merci d'avance.
Bien le bonjour,
Une grosse partie du déroulement de l'algo est dirigé aléatoirement : création de la popolulation, mutations, croisements. On peut même rajouter davantage d'aléatoire dans des traitements a priori non aléatoires : dans la sélection des individus, mais rien ne t'y oblige.
Ça dépend de ton heuristique mais intuitivement on peut comprendre que si on veut juste intervertir un chromosome entre 2 individus, le croisement deux-points sera plus indiqué puisqu'il pourra se faire en une seule étape. Un croisement un-point nécessitera 2 croisements bien choisis pour intervertir un chromosome.
Merci encore pour tes réponses claires et précises
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager