Mohlo by se vám také líbit

Více informací o knize Probl mes de Satisfaction de Contraintes

• Parametry knihy
• Anotace
• Oblíbené z jiného soudku

Nákupem získáte 161 bodů

Anotace knihy

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.

Parametry knihy

Zařazení knihy Knihy ve francouzštině LITTÉRATURE GÉNÉRALE Essais littéraires

• Plný název: Probl mes de Satisfaction de Contraintes
• Autor: Mustapha Belaissaoui
• Jazyk: Francouzština
• Vazba: Brožovaná
• Počet stran: 164
• EAN: 9786131548635
• ISBN: 6131548633
• ID: 06885960
• Nakladatelství: Omniscriptum
• Hmotnost: 249 g
• Rozměry: 229 × 152 × 10 mm
• Datum vydání: 28. February 2018

Oblíbené z jiného soudku

---

---

---