QSS
From Wikipedia, the free encyclopedia
Les méthodes Quantized State Systems (QSS), que l'on pourrait traduire par « systèmes à états quantifiés », sont une famille d'intégrateurs numériques pour la simulation reposant sur l'idée de la quantification de l'état du système simulé, par opposition à la discrétisation du temps de la simulation. Là où les méthodes de simulation reposent traditionnellement sur la discrétisation du temps, qui avance d'un pas déterminé à chaque itération, les méthodes QSS consistent à estimer le temps du prochain pas en fonction de la valeur de l'état. Celle-ci étant quantisée, le temps du prochain évènement temporel est calculé pour correspondre au passage de l'état par une valeur multiple du quantum de base.
Par nature, les méthodes QSS sont particulièrement adaptées aux formalismes de modélisations à événements discrets tel DEVS.
En 2001, Ernesto Kofman a démontré[1] que l'erreur globale résultant de l'utilisation de QSS pour l'intégration était bornée par une valeur proportionnelle au quantum, mais que ces bornes n'évoluaient pas au cours de la simulation.
Soit une équation spécifiée avec sa valeur initiale :
La méthode QSS1 permet d'approximer ce système de la manière suivante :
avec la relation suivante entre et :
Dans cette notation, est le quantum de base. Il est à noter que cette fonction présente un hystérésis : en effet, elle ne dépend pas uniquement de la valeur de l'état courant , mais également de sa valeur précédente .
