Problèmes de Satisfaction de Contraintes
Le Raisonnement Temporel (RT) et les Problèmes de Satisfaction de Contraintes Distribués (DisCSP)
Dans le cadre des TICSP (Problème de Satisfaction de Contraintes pour l'algèbre d'Intervalles de Temps), nous avons proposé une amélioration de l'algorithme d'Allen.
A partir de la composition d'Allen, nous avons proposé une composition entre 4 nœuds.
Puis, sur la base de cette composition, nous avons développé un algorithme incrémental pour la 4- cohérence ramenant la complexité à l'ordre O(n3).
En utilisant la généralisation de la composition entre 4 nœuds à la composition entre k nœuds, nous avons proposé un algorithme de k-cohérence avec une complexité temporelle en O(nk-1).
Le passage des Problèmes de Satisfaction de Contraintes (CSP) aux Problèmes de Satisfaction de Contraintes Distribués (DCSP) pose le problème du passage de l'individuel au collectif.
Ce passage a fait l'objet de diverses extensions du cadre CSP à des DCSP.
Dans ce cadre et à partir de l'algorithme Intelligent BackTracking Distribué (DIBT), nous avons proposé une Généralisation Optimale en envoi de messages (OGDIBT).
DIBT n'étant pas complet.
Dans ce mémoire, une étude de la complétude d'OGDIBT est proposée et une version complète y est donnée.
2002: Doctorat National en Intélligence Artificielle.
Enseignant-chercheur (PH),ENCG, Université Hassan 1er, Settat, Maroc.
2003-2007: Chef de Département d''Analyse et de Traitement de l''Information, ENCG.
Responsable du Master Management du Système d''Information et de Communication, ENCG.
Fiche technique
- Auteur
- Mustapha BELAISSAOUI
- Langue
- Français
- Éditeur
- Éditions universitaires européennes
30 autres produits dans la même catégorie :
Voir toutMIMO-OFDM et les imperfections induites par le matériel RF dans la 4G
- Nouveau
Introduction à l'informatique
- Nouveau
MISE EN PLACE D'UN SYSTÈME DE COMMUNICATION VOIP DANS UNE ENTREPRISE
- Nouveau
Aide mémoire pour bien défendre son Travail de Fin de Cycle en MERISE
- Nouveau
Comment gagner 1000 dollars par jour sur internet ?
- Nouveau