Gem-graph/readme.md

59 lines
4.9 KiB
Markdown
Raw Normal View History

2021-04-02 16:44:15 +02:00
# GE-ometric D-irected M-ulti-GRAPH (gem-graph)
2021-03-28 16:23:21 +02:00
2021-04-02 16:44:15 +02:00
### (1) Un graphe géométrique est un graphe dont les nœuds ont des coordonnées dans un espace
### (2) Il est dirigé si ses liens sont des flèches
### (3) C'est un multigraphe si plusieurs flèches peuvent être superposées d'un même nœud à un autre
2021-03-28 16:23:21 +02:00
2021-04-02 16:44:15 +02:00
#### NB "dirigé" ne signifie pas "orienté": un graphe est orienté si l'un de ses nœuds est sa racine.
2021-03-28 16:23:21 +02:00
### Les multigraphes géométriques dirigés ont des propriétés qui les rendent aptes à représenter de phénomènes complexes. 'gem-graph' est un logiciel qui permet de modéliser de tels phénomènes par réécritures successives d'un multigraphe géométrique dirigé.
2021-03-28 16:23:21 +02:00
2021-04-01 10:39:40 +02:00
---
2021-04-02 16:44:15 +02:00
Face à la difficulté de calculer l'évolution des systèmes complexes définis par
- une grande diversité d'objets et
- une grande diversité d'interactions,
2021-04-02 16:44:15 +02:00
L'emploi des gem-graph est guidé par les choix suivants:
2021-04-02 16:44:15 +02:00
1. Représenter l'espace
2. Un espace discret (non continu)
3. Un espace uniforme et cartésien
4. A cet espace est superposé un graphe géométrique, qui permet d'éditer des liens entre certaines des unités de l'espace.
2021-04-03 13:23:40 +02:00
- Ces liens permettent de dessiner des objets (parties connexes isolées du graphe) et des situations (positions relatives des objets)
- L'utilisation de flèches plutôt que des lignes et la possibilité d'en mettre un nombre quelconque allant d'un même nœud à un autre sont des optimisations.
5. Un automate, c'est-à-dire un ensemble d'états et de transitions, peut réécrire ce graphe et en gérer les versions successives (l'histoire des transitions)
6. Les réécritures sont locales, asynchrones et aléatoires:
- le calcul est effectué dans un espace local préalablement préempté.
- la portée des flèches est majorée par l'étendue de cet espace local.
- l'orientation et l'emplacement de chaque espace local sont choisis aléatoirement (pour optimisation: par tirage au sort d'une flèche dans l'espace global)
- si l'ensemble des conditions de plusieurs règles est identique, l'une d'entre elles peut être tirée au sort (d'autres algorithmes de choix sont possibles)
- une fois le calcul effectué, le résultat du calcul est intégré à l'état global et la préemption est levée.
7. Tous les états sont des états de l'espace, c'est à dire des représentations approximatives d'un espace réel.
2021-04-03 13:23:40 +02:00
- Mais tout ensemble de symboles qui peut être dessiné en utilisant des flèches (ex: noms, balises, adresses) est également un état.
- De tels états peuvent être associés à un état de l'espace à des fins d'optimisation (ex: pour faciliter l'identification des objets et des situations).
8. Les transitions sont toutes les combinaisons d'un seul type de transition élémentaire. Une transition élémentaire associe:
- une seule condition (combien de flèches à cet endroit? à comparer à un nombre prédéfini))
- une seule affectation (assigner n flèches à cet endroit)
9. Le codage des informations statiques (états) et des informations dynamiques (transitions) est distinct.
2021-04-03 13:23:40 +02:00
- Le but de cette restriction est de maintenir une stricte homogénéité des règles (cf. §8)
- Cette homogénéité est la condition de leur gestion automatique. Celle-ci permet leur évaluation (conformité, cohérence,...), comparaison, présentation, édition,
et la fabrication d'arbres permettant de les regrouper différemment selon la fonction attendue (exécution du calcul, classification par l'utilisateur,...).
10. La topologie, la dimension, la magnitude et la granularité de l'espace ne sont pas pré-contraintes: elles sont choisies par le concepteur du modèle.
Plusieurs granularités locales peuvent coexister et être associées à des représentations vectorielles.
11. Des interfaces sont possibles avec d'autres modèles représentant des bosons et/ou de fermions dans un espace en fonction du temps:
Après superposition des temps et espaces des différents modèles, les variables locales intensives des autres modèles
(concentrations, températures, débits, flux, section efficace, etc ...) peuvent être accédées au moyen de conditions spécifiques par le gem-graph.
L'écriture dans les autres modèles doit être possible pour la cohérence de l'ensemble.
12. Plusieurs modèles de gem-graph peuvent être additionnés (états et transitions) si leurs paramètres sont compatibles. Ces processus peuvent être assistés.
13. Des représentations et optimisations des gem-graphs par équivalents non géométriques sont possibles (ex: pour évaluation / optimisation par IA)
2021-04-01 10:39:40 +02:00
---
2021-04-02 16:44:15 +02:00
> Locos, formas modumque cohérentiae omium rerum status depingit. Nihil Aliud comprend.
> Eas res praecepta movet aut transformat. Nihil aliud facit. Quaedam transforme en sua potestate sunt.
> Aliae transforme alii succedere debent.
> Interpositus status inter illas et istas jacet.
> Ab antecedente statu primarum ad sequentem statum secundarum iter nullius est nisi per suorum interpositum statum.
---