Nous utilisons des cookies pour améliorer votre expérience. Pour nous conformer à la nouvelle directive sur la vie privée, nous devons demander votre consentement à l’utilisation de ces cookies. En savoir plus.
Problèmes de satisfaction de contraintes
Univ Europeenne - EAN : 9786131548635
Édition papier
EAN : 9786131548635
Paru le : 14 nov. 2010
59,00 €
55,92 €
Disponible
Pour connaître votre prix et commander, identifiez-vous
Notre engagement qualité
-
Livraison gratuite
en France sans minimum
de commande -
Manquants maintenus
en commande
automatiquement -
Un interlocuteur
unique pour toutes
vos commandes -
Toutes les licences
numériques du marché
au tarif éditeur -
Assistance téléphonique
personalisée sur le
numérique -
Service client
Du Lundi au vendredi
de 9h à 18h
- EAN13 : 9786131548635
- Réf. fournisseur : 4920011
- Editeur : Univ Europeenne
- Date Parution : 14 nov. 2010
- Disponibilite : Disponible
- Barème de remise : NS
- Nombre de pages : 164
- Format : H:229 mm L:152 mm E:10 mm
- Poids : 250gr
- Interdit de retour : Retour interdit
- Résumé : 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 noeuds. 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 noeuds à la composition entre k noeuds, 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.
