Dépôt institutionnel de l'UQO
RECHERCHER

Le temps du rendez-vous synchrone dans les très grands environnements

Téléchargements

Téléchargements par mois depuis la dernière année

Plus de statistiques...

Amarof, Jalal (2019). Le temps du rendez-vous synchrone dans les très grands environnements. Mémoire. Gatineau, Université du Québec en Outaouais, Département d'informatique et d'ingénierie, 113 p.

[thumbnail of Amarof_Jalal_2019_mémoire.pdf]
Prévisualisation
PDF
Télécharger (1MB) | Prévisualisation

Résumé

Ce mémoire aborde le sujet du rendez-vous synchrone de deux agents mobiles avec des traces distinctes (jetons). Les deux agents, identifiés par des étiquettes différentes, sont placés sur des noeuds marqués par des jetons de couleurs différentes dans un graphe anonyme. L’exploration de ce dernier est nécessaire pour avoir une carte complète du graphe et, par la suite, les agents doivent se rencontrer dans le même noeud. Dans une ronde, l’agent mobile peut aller dans un des noeuds adjacents à son noeud actuel ou rester immobile dans ce dernier. Nous cherchons un algorithme déterministe qui permet de faire le rendez-vous dans un temps optimal.

Type de document: Thèse (Mémoire)
Directeur de mémoire/thèse: Pelc, Andrzej
Mots-clés libres: Agent mobile; Rendez-vous; Traces distinctes; Algorithme déterministe
Départements et école, unités de recherche et services: Informatique et ingénierie
Date de dépôt: 15 mars 2019 15:46
Dernière modification: 15 mars 2019 15:46
URI: https://di.uqo.ca/id/eprint/1056

Gestion Actions (Identification requise)

Dernière vérification avant le dépôt Dernière vérification avant le dépôt