Générateurs à congruence linéaire (GCL)

Il s'agit de l'algorithme le plus utilisé pour produire des nombres aléatoires depuis qu'il a été inventé en 1948 par D. H. Lehmer. C'est la suite :

xn+1 = (a·xn + c) mod m

avec a (multiplicateur), c (incrément), x0 (germe), et m qui sont quatre nombres entiers non-négatifs.

Dans tous les cas, les nombres de la suite sont compris entre 0 et m-1.


Expérience

Utilisez le programme javascript ci-dessous pour vous familiariser avec un générateur à conguence linéaire. Entrez le germe, a, c et le modulo m de la séquence pseudo-aléatoire.

Essayez les valeurs suivantes et commentez:

Germe a c m
12 25 16 256
11 25 16 256
10 25 16 256
0 31415821 1 100000000

La formule est simple mais le choix des trois paramètres a, c et m ne doit pas être fait à la légère, comme on le verra ci-dessous.



Germe :

a :

c :

Modulo :

Longueur :


Séquence pseudo-aléatoire


Didier Müller, 2.1.03