Discussion :

[ziad.shady]

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.

[khayyam90]

Bien le bonjour,

1) Pourquoi les AG rentrent dans ka classe des méthodes stochastiques?

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.

2) Pourquoi un croisement deux-points et plus efficace que celui un-point?

Ç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.

[ziad.shady]

Merci encore pour tes réponses claires et précises