Modelisation des systemes complexes : une approche par reseaux de Petri

Modelisation des systemes complexes : une approche par reseaux de Petri PDF Author: Frédéric Bousseau
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

Get Book Here

Book Description

Modelisation des systemes complexes : une approche par reseaux de Petri

Modelisation des systemes complexes : une approche par reseaux de Petri PDF Author: Frédéric Bousseau
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

Get Book Here

Book Description


Modélisation des systèmes complexes

Modélisation des systèmes complexes PDF Author: Frédéric Bousseau
Publisher:
ISBN:
Category :
Languages : fr
Pages : 153

Get Book Here

Book Description
L’étude des divers systèmes de notre monde est souvent faite par l’intermédiaire d'un modèle. Celui-ci n'est qu'une représentation de la réalité qui ne peut pas être complètement exacte. Cette erreur de modélisation est due, entre autres, à l'environnement du système dont on ne peut pas toujours tenir compte. En effet, tout système est une sous partie d'un autre, plus grand, et peut être, lui-même, décomposé en nombreux sous-systèmes. Cette thèse propose une étude des systèmes interconnectés. Nous allons modéliser et analyser des systèmes qui présentent de nombreuses interactions. Les automates cellulaires sont parmi les plus célèbres modèles de ces systèmes que l'on appelle complexes. L’originalité de ce travail est de proposer l'utilisation des réseaux de Petri comme outil de modélisation de ces systèmes Ces réseaux présentent deux aspects très intéressants : la simplicité de la modélisation et un support algébrique associé qui permet une analyse mathématique du modèle Nous proposons dans cette thèse une méthode de modélisation des systèmes complexes. Celle-ci est basée sur l'utilisation d'un réseau de Petri de base que nous appelons une cellule. Nous lions ensuite ces cellules entre elles afin d'obtenir notre modèle. Nous analysons le comportement de ces modèles en termes d'attracteurs en utilisant le support mathématique associé aux réseaux de Petri et notamment les invariants. Nous étudions enfin les effets des perturbations sur nos modèles. Pour terminer, nous présentons quelques perspectives d'applications liées à notre étude Ces applications sont principalement dédiées aux systèmes ayant une évolution cyclique.

Sur la modelisation et l'analyse des systemes complexes a evenements discrets par reseaux de Petri

Sur la modelisation et l'analyse des systemes complexes a evenements discrets par reseaux de Petri PDF Author: Mihaela Mares
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

Get Book Here

Book Description


Sur la modélisation et l'analyse des systèmes complexes à événements discrets par réseaux de Petri

Sur la modélisation et l'analyse des systèmes complexes à événements discrets par réseaux de Petri PDF Author: Mihaela Mares
Publisher:
ISBN:
Category :
Languages : fr
Pages : 141

Get Book Here

Book Description
Ce mémoire traite de la modélisation et de l'analyse des systèmes à événements discrets (SED). Leur théorie comporte une grande variété de classes de problèmes et d'approches de modélisation, sans qu'il en existe une méthode universelle de modélisation et d'analyse. Nous avons choisi d'utiliser les réseaux de Petri, un outil mathématique et graphique, parce qu'ils permettent a la fois la spécification fonctionnelle, la modélisation et l’évaluation des SED. Les réseaux de Petri colorés (RdPC) en sont une évolution qui autorise une description plus concise et plus générale en représentant de façon unique les parties similaires que comportent souvent les systèmes réels Toutefois, leur analyse est délicate et ils sont mal adaptés à la modélisation de séquences C'est la raison pour laquelle nous avons introduit les RdP Z/pZ, définis sur un corps de caractéristique non nulle ; ils se prêtent bien à la modélisation de systèmes cycliques et sont adaptés à la prise en compte de caractéristiques temporelles. Nous en avons présenté une méthode générale de détermination des invariants de marquage et de franchissement. Nous avons également abordé des problèmes d'ordonnancement, particulièrement ceux d'atelier qui sont des problèmes généraux à contraintes de ressources renouvelables. Les RdP généralisés temporisés modélisent avec un seul formalisme les contraintes potentielles et de ressources ; ils sont un bon outil de simulation et permettent d'obtenir des résultats analytiques dans le cas des problèmes cycliques. L'avantage du formalisme des RdP Z/pZ est que le changement de la politique d'ordonnancement implique seulement une modification des polynômes et du marquage initial, la structure du réseau restant inchangée. L’intégration d'une temporisation unitaire des jetons colorés permet de plus de modéliser la préemption par le biais d'un changement de séquence. Puisqu'il est difficile d'analyser un RdP complexe (généralisé ou coloré) par les méthodes usuelles, nous avons adopté une démarche de modélisation modulaire qui peut aussi servir à analyser des RdP existants en les décomposant en éléments simples. Cette synthèse systématique utilise des RdP connus et les compose de telle façon que leurs propriétés soient conservées. Cette méthode d'analyse graphique ne nécessite pas de calcul.

Méthodologie de modélisation et simulation de systèmes complexes décrits par réseaux de Petri colorés

Méthodologie de modélisation et simulation de systèmes complexes décrits par réseaux de Petri colorés PDF Author: Francis Martin
Publisher:
ISBN:
Category :
Languages : fr
Pages : 376

Get Book Here

Book Description
PRESENTATION D'UN OUTIL GRAPHIQUE DE TYPE RESEAU DE PETRI COLORE POUR LA SIMULATION DES SYSTEMES SEQUENTIELS COMPLEXES

Modélisation Et Optimisation de Systèmes Complexes À L'aide de Réseaux de Pétri Stochastiques Généralisés

Modélisation Et Optimisation de Systèmes Complexes À L'aide de Réseaux de Pétri Stochastiques Généralisés PDF Author: Beate Specker
Publisher:
ISBN:
Category :
Languages : en
Pages :

Get Book Here

Book Description


MODELISATION, ANALYSE, REDUCTION ET DECOMPOSITION DES SYSTEMES PAR LES RESEAUX DE PETRI

MODELISATION, ANALYSE, REDUCTION ET DECOMPOSITION DES SYSTEMES PAR LES RESEAUX DE PETRI PDF Author: KWANG-HYUNG.. LEE
Publisher:
ISBN:
Category :
Languages : fr
Pages : 201

Get Book Here

Book Description
ON PROPOSE DEUX METHODES DE REDUCTION DES RESEAUX DE PETRI (UNE POUR LES RESEAUX ORDINAIRES, L'AUTRE POUR LES GENERALISES). CES METHODES PERMETTENT DE DECOMPOSER HIERARCHIQUEMNT UN RESEAU COMPLEXE ET D'ANALYSER LE RESEAU INITIAL PAR SON RESEAU DEDUIT ET SES SOUS-RESEAUX VU QUE CES RESEAUX REDUITS CONSERVENT LES PROPRIETES DES RESEAUX: VIVANTS, BORNES ET A TERMINAISONS PROPRES

Modélisation et analyse de systèmes embarqués

Modélisation et analyse de systèmes embarqués PDF Author: KORDON Fabrice
Publisher: Lavoisier
ISBN: 2746289008
Category : Embedded computer systems
Languages : en
Pages : 322

Get Book Here

Book Description
Les systèmes embarqués rendent un nombre de services grandissant et font partie de notre vie quotidienne : ascenseurs, transports, téléphonie, médecine, énergie, industrie, etc. Ainsi, si l’on parle de plus en plus de systèmes embarqués, il s’agit avant tout d’un ensemble complet et intégré (matériel + logiciel). Le point central de leur développement est leur interaction avec leur environnement et les conséquences associées en termes de sécurité et de fiabilité. Cet ouvrage dresse un état de l’art du développement des systèmes embarqués. Il se concentre particulièrement sur leur modélisation et leur analyse. Il s’agit d’opérations cruciales qui détermineront la fiabilité du futur système. L’apparition récente des techniques basées sur l’ingénierie des modèles pourrait révolutionner le développement de ces systèmes en assurant une continuité entre le niveau conceptuel et l’implémentation de la partie logicielle. L’ouvrage expose trois approches parmi les plus utilisées : SysML (aspects ingénierie système), UML/MARTE et AADL (conception/analyse).

Contribution à la modélisation et à la vérification des systèmes multi agents

Contribution à la modélisation et à la vérification des systèmes multi agents PDF Author: Borhen Marzougui
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0

Get Book Here

Book Description
Les Réseaux de Petri (RdP) sont actuellement les approches les plus prometteuses pour modéliser et vérifier les systèmes complexes tels que les Systèmes Multi Agents (SMA). De nombreuses solutions ont été proposées pour remédier aux problèmes de communication, de coordination et d'interaction entre les Agents. Cependant, il n'existe aucune en mesure de traiter, à la fois les aspects structurels et comportementaux, du moins à notre connaissance. La thèse s'intéresse à la problématique de modélisation formelle et de vérification automatique et semi-automatique de propriétés pour les Systèmes Multi Agents. Plus précisément, l'objectif consiste à proposer un nouveau modèle formel original basé sur les réseaux de Petri, les Réseaux de Petri à Agents (RdPA), qui permettent d'exprimer de manière consistante et plus précise les systèmes Multi Agents. Il s'intéresse de plus à l'extension de ce modèle aux fins de modéliser la migration des agents dans le cadre des systèmes à agents mobiles. Cette classe de modèle permet de s'intéresser à la vérification formelle de propriétés classiques comme notamment la vivacité ou l'absence d'interblocage dans le cadre des Systèmes Multi-Agent.

Methodologie de modelisation et simulation de systemes complexes decrits par reseauc de Petri colores

Methodologie de modelisation et simulation de systemes complexes decrits par reseauc de Petri colores PDF Author: Francis Martin
Publisher:
ISBN:
Category :
Languages : fr
Pages : 376

Get Book Here

Book Description