{ "item_title" : "Problèmes de Satisfaction de Contraintes", "item_author" : [" Belaissaoui-M "], "item_description" : "Dans le cadre des TICSP (Probl me de Satisfaction de Contraintes pour l'alg bre d'Intervalles de Temps), nous avons proposune am lioration de l'algorithme d'Allen. A partir de la composition d'Allen, nous avons proposune composition entre 4 noeuds. Puis, sur la base de cette composition, nous avons d veloppun algorithme incr mental pour la 4- coh rence ramenant la complexitl'ordre O(n3). En utilisant la g n ralisation de la composition entre 4 noeudsla composition entre k noeuds, nous avons proposun algorithme de k-coh rence avec une complexittemporelle 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 CSPdes DCSP. Dans ce cadre etpartir de l'algorithme Intelligent BackTracking Distribu(DIBT), nous avons proposune G n ralisation Optimale en envoi de messages (OGDIBT). DIBT n' tant pas complet. Dans ce m moire, unetude de la compl tude d'OGDIBT est propos e et une version compl te y est donn e.", "item_img_path" : "https://covers4.booksamillion.com/covers/bam/6/13/154/863/6131548633_b.jpg", "price_data" : { "retail_price" : "81.00", "online_price" : "81.00", "our_price" : "81.00", "club_price" : "81.00", "savings_pct" : "0", "savings_amt" : "0.00", "club_savings_pct" : "0", "club_savings_amt" : "0.00", "discount_pct" : "10", "store_price" : "" } }

Overview

Customers Also Bought

Details