Evolution vs Chance 2

Après l’essai précédent visant à recomposer les couleurs du drapeau du Mali, voici une autre tentative, comparant à nouveau les performances de l’évolution à celles du hasard, mais avec cette fois avec un objectif plus élaboré. (Flash requis).

Ici, l’objectif est de trouver la phrase de Montesquieu :

« Il se trouve que chacun va au bien commun,
croyant aller à ses intérêts particuliers.
 »

Dans les deux cas, chaque lettre est tirée au sort parmi une liste de 34 caractères (26 lettres +  8 accents et ponctuations.).

Evolution :

  1. Si une lettre correspond par hasard à celle du modèle, elle est sélectionnée et transmise à la génération suivante.
  2. Si une lettre ne correspond pas mais possède une position proche de celle du modèle (jusqu’à 5 crans), la prochaine génération limitera la liste des caractères. Par exemple si la lettre « C » est idéale mais que nous tombons par hasard sur « E », alors la génération suivante tirera au sort une lettre parmi le groupe restreint « A, B, C, D, E » (5 crans, au lieu du groupe initial de 34). Plus l’éloignement est faible et plus la lettre est considérée comme adéquate. Comme dans la nature, un papillon gris se trouvant dans un environnement noir survit davantage que s’il était blanc.
  3. Si une lettre ne correspond pas et est située au de-là de 5 crans sur la liste, cette lettre est considérée comme entièrement inadéquate et la génération suivante devra tenter de nouveau sa chance sur 34 caractères sur la lettre concernée.
  4. Lorsque toutes les lettres sont trouvées, l’objectif est atteint.

Chance :

  1. Toutes les lettres sont tirées au sort à chaque génération.
  2. Si toutes les lettres correspondent au modèle, l’objectif est atteint.


Résultats :

L’évolution trouve la phrase adéquate en général en moins de 200 générations, tandis que la chance ne la trouve jamais. Je marque « jamais » en italique car il est théoriquement possible que la chance réussisse, mais cette possibilité est tellement proche de zéro qu’en pratique, même en laissant la chance chercher pendant des milliards d’années, il est hautement improbable que cela se produise.

J’ai fait des essais en réduisant la longueur de la phrase. La chance trouve des modèles de 1, 2, voire 3 caractères avec du temps (comme pour le précédent essai avec les drapeaux, sauf qu’ils n’avaient que 8 couleurs possibles contre 34 caractères ici). Mais au de-là de 3, les performances de la chance se réduisent de façon exponentielle.

L’évolution, quant à elle, parvient à l’objectif rapidement et avec élégance. Elle intègre une part de chance, mais cumule et améliore à chaque génération les caractéristiques adéquates, c’est à dire celles favorisant la survie et la reproduction.