Modèle de simulation récursive et optimisation

Résumé : Outil de base de l'ingénieur trop souvent méconnu, la simulation de Monte-carlo présente un domaine d'application beaucoup plus vaste que celui d'autres méthodes de calcul (analytique, traitement markovien, etc.), mais souffre de trois limitations : - l'imprécision des résultats obtenus sous la forme d'un intervalle de confiance que les techniques de réduction de variance permettent cependant de resserrer, - la durée de calcul nécessaire à une évaluation qui rend difficile son couplage à des techniques d'optimisation malgré les performances atteintes par les ordinateurs d'aujourd'hui, - la difficulté à modéliser un système d'une certaine complexité sans utilisation d'une interface de représentation telle que les réseaux de Petri par exemple pour les systèmes à états discrets. Cherchant à étendre l'usage de la simulation de Monte-carlo, cette communication propose deux techniques originales : - un couplage efficace à des outils d'optimisation (algorithmes génétiques, évolution différentielle et simplexe non linéaire) afin de ne plus rendre rédhibitoires les temps de calcul, - une alternative à l'emploi des réseaux de Petri stochastiques. En effet, bien qu'ils aient rencontré un indéniable succès sur le plan académique, les réseaux de Petri stochastiques présentent parfois des limitations en termes de complexité et de validation quand ils sont confrontés à des problématiques industrielles. Aussi, les modèles de simulation récursive constituent-ils une autre technique de modélisation des systèmes à états discrets qu'ils soient de type hybride (mélangeant des variables aléatoires et continues), markoviens ou non-markoviens (avec ou sans conservation de la mémoire des changements d'états successifs)
Type de document :
Communication dans un congrès
41èmes Journées de Statistique, SFdS, Bordeaux, 2009, Bordeaux, France, France. 2009
Liste complète des métadonnées

https://hal.inria.fr/inria-00386739
Contributeur : Conférence Jds2009 <>
Soumis le : vendredi 22 mai 2009 - 09:17:20
Dernière modification le : lundi 25 mai 2009 - 09:46:46
Document(s) archivé(s) le : jeudi 10 juin 2010 - 23:40:45

Fichier

p167.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00386739, version 1

Collections

Citation

André Cabarbaye, Roland Laulheret. Modèle de simulation récursive et optimisation. 41èmes Journées de Statistique, SFdS, Bordeaux, 2009, Bordeaux, France, France. 2009. 〈inria-00386739〉

Partager

Métriques

Consultations de la notice

159

Téléchargements de fichiers

879