Publié par Blasteguaine
L'important c'est de donner une durée, oui. Et les programmes génétiques pour avoir un être supérieur ça serait pas l'invention des joueurs, hein.
Tiens, j'y pense justement. Si on pense aux nazis avec la race arienne etc... La recherche d'un être supérieur, donc en gros le "dada" des optimisateurs pourrait tout aussi bien foirer.
C'est à dire que s'il y a suffisemment d'informations dans "l'ADN", on arrive à un niveau de complexité suffisant pour voir apparaître des minima/maxima locaux.
Petite explication. En gros, on peut définir une fonction d'évaluation F(A) avec A l'ensemble des gènes d'un individu. La fonction d'évaluation, F(A) donc, sert à donner une "note" concernant la qualité du génôme A. Admettons que plus F(A) est élevé plus A est de grande qualité, dans notre cas, ça signifie que plus F(A) est élevé plus on se rapproche d'un être supérieur/optimisé.
J'ai fait un petit schéma pour mieux expliquer. La courbe en rouge c'est notre F(A). En réalité la courbe est beaucoup plus compliquée, puisqu'il y a une dimension par gène (il n'est pas rare de devoir représenter ça dans un hypercube, si on veut vraiment représenter la courbe dans un cas où il a plus de 2 gènes), donc dans cet exemple, il n'y a qu'un seul gène (les abscisses).
En gris, on a les minima locaux, c'est à dire, dans notre exemple, les cas où les personnages sont mauvais.
En bleu, on a les maxima locaux, c'est à dire, les cas où les personnages sont plutôt bons.
En rouge, on a le maxima global, autrement dit, c'est notre "race arienne", ou plutôt notre "personnage roxxor optimisé".
Alors, dans le cas où les joueurs voudraient optimiser leurs personnages, il risqueraient de tomber dans des maxima locaux, or le maxima local le plus à droite dans cette courbe donne une note négative, donc un personnage très mauvais.
En général, on tombe dans des maxima locaux quand on se contente de ne garder que les meilleurs génômes (que les meilleurs individus). En gros, c'est une sorte de "consanguinité".
Ce qui se passe généralement quand on est "bloqué dans un maxima local", c'est que on est en face d'une famille dont le génôme se situe au niveau du maxima local en question. Donc, quand on les croise, on se retrouve avec des enfants proches de ce maxima local. Ensuite, si on ne sélectionne que les meilleurs, on ne sélectionne que ceux qui sont très proches du maxima local, puisqu'autour de ce maxima local la note "baisse" :
En jaune : les parents
En mauve et en vert : l'intégralité des enfants
En vert : les enfants sélectionnés
En mauve : les enfants "tués"
On ne peut pas quitter ce maxima local sans apporter du "sang neuf", potentiellement de moindre qualité que celui sur lequel on travaille.