- Chapitre 5 -

Fonctionnement des outils de simulation

nChoix des outils de simulation

nSimulateurs existants
nGénération des nombres aléatoires

Chapitre 5 Outils de simulation

Choix d ’un logiciel de simulation

effort SIMULATEURS LANGAGES
SIMULATION

niveau de
complexité
des modèles
prototypes politiques
complexes

5.2
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production

1
Chapitre 5 Outils de simulation

Logiciels existants (pour les SP)

Année langages de prog. langages de sim. simulateurs
généraux par év. discrets
1960 Fortran, Algol, …
1961 GPSS
1963 SIMSCRIPT
1966 SIMULA
1977 GPSS/H
1980 QNAP MAST
1983 SIMAN
1984 SIMSCRIPT II.5
1988 PROMODEL
1995 AUTOMOD,
WITNESS,
XCELL+,
MODLINE
5.3
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production

Chapitre 5 Outils de simulation

Une typologie des outils de simulation

5.4
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production

2
Chapitre 5 Outils de simulation

Principaux modules des logiciels de simulation

n Files d’attente
n Échéancier (calendrier des événements)
n Générateur de variables aléatoires
n Statistiques Mécanismes de synchronisation

5.5
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production

Chapitre 5 Outils de simulation

Génération des nombres aléatoires

n Plusieurs méthodes de génération ex
existent
n Méthodes arithmétiques largement utilisées dans les ordinateurs
n deux topologies différentes:
– aléatoire pur (horloge d ’un compteur Geiger)
– pseudo-
pseudo-aléatoire : aléatoire apparent mais en réalité spécifique et répétable
répétable

5.6
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production

3
 Chapitre 5 Outils de simulation

Générateurs de nombres aléatoires

suivant une distribution uniforme entre 0 et 1
n Simuler le tirage d ’une variable aléatoire d ’une loi donnée (par sa
fonction de répartition Fx):
– simuler une variable aléatoire de loi uniforme entre 0 et 1
– et prendre la fonction inverse de Fx : Fx-1
n Exemple: tirage d ’une valeur de v.a suivant une loi exponentielle
Prob
1 Fλ(x) = 1-exp(-λx) si x>0

ui xi= -(1/λ) Ln(1-ui)

0 1
5.7
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production

Chapitre 5 Outils de simulation

Propriétés souhaitées des séquences des variables

aléatoires
n Séquences non corrélées : une sous-
sous-séquence de nombres aléatoires ne
doit pas être corrélée avec une autre sous-
sous-séquence
n longue période : le générateur des nombres aléatoires ne devrait pas
répéter des séquences. En pratique, la répétition n ’aura lieu qu ’après
une génération très importante de nombre aléatoires
n uniformité : la séquence doit être uniforme et non-
non -biaisée
n efficacité : facilement implémentable sur calculateur

5.8
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production

4
Chapitre 5 Outils de simulation

Méthode des congruences linéaires LCG(a,c,m,X0)

n Choisir 4 nombres entiers non-
non -négatifs X0, a, c, m
n Définir Xi+1 = (aX
(aXi + c) mod m avec X0 comme germe
n une fois Xn déterminé, pour générer des réels correspondants
– Rn = Xn/m
Xn/m pour des valeurs sur [0,1[
– Rn = Xn/(m
Xn/(m--1) pour des valeurs sur [0,1]
n Ex: LCG(5,1,16,1) => 1,6,15,12,13,2,11,8,9,14,7,4,5,10…
n cas c=0 : méthode des congruences multiplicatives
– Xi+1 = aXi mod m
n Générateur de Bratley,
Bratley, Fox et Schrage (1983)
– Xi+1 = 16807 Xi mod (231-1)

5.9
Dr-Ing. Naoufel Cheikhrouhou
Laboratoire de Gestion et Procédés de Production