Les Algorithmes génétiques

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,

Citation:

---

Envoyé par ziad.shady

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.

Citation:

---

Envoyé par ziad.shady

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.

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