Au dela de la consistance de domaine

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 50 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Au dela de la consistance de domaine

Au dela de la consistance de domaine

Institưt DE LA Francophonie pour L* Inform ATIQƯEMemoire de stage de Master 2Au-delà de la consistance de domaineAuteur :KHONG Minh ThanhSupcrviseurs

Au dela de la consistance de domaine : Yves Deville Jean Baptiste MairyMémoirc pour robtention du Master 2Janvier 2015RemerciementsJe liens à remcrcicr en tout premier lieu mes deux supe

rvLscurs Yves Deville Ct .lean Baptiste Mairy qni out dirigó co travail de recherche de Master. Je les remercic pour t out co qu'ils in'ont apportc. p Au dela de la consistance de domaine

oiư lours conseils, leur presence, lour patience, poiư m avoir fait coniiance Ct m’avoir laissẻ la liberie nócessairc à raceoinplisscmeni de mes trava

Au dela de la consistance de domaine

ux. tout en y gardant un oeil crit ique Ct aviso.Jc rcmcrcic cgalcmcnt Christophe Lccoutrc, Centre (1c Recherche on Informatiquc, Uni-vcrsilc

Institưt DE LA Francophonie pour L* Inform ATIQƯEMemoire de stage de Master 2Au-delà de la consistance de domaineAuteur :KHONG Minh ThanhSupcrviseurs

Au dela de la consistance de domaine sance envers les beC(W)ls. Ils m’ont aide Ct partagc les experiences de t ravails.Finaleincnt. 1111 grand merci au nics parents pour lour gentillcssc

Ct lour souticn incon-ditionncl Ct constant, pour m’avoir donne ill! courage ct de 1’cspoir.AbstractSolving a problem in constraint programming is bas Au dela de la consistance de domaine

ed on propagat ion and seiarch. Propagation aims at removing impossible value's in the domain of the variables, by examining their consistency with co

Au dela de la consistance de domaine

nstraints. In recent years, several notions of consistency st ronger t han domain consistency have been proposed. The objective of this master thesis

Institưt DE LA Francophonie pour L* Inform ATIQƯEMemoire de stage de Master 2Au-delà de la consistance de domaineAuteur :KHONG Minh ThanhSupcrviseurs

Au dela de la consistance de domaine stencies associated wit h non-binary constraint have bern studied and implemented in the AbsCon solver. More particularly, we implemented algorithms f

or MaxRPWC, rPIC and RPWC. Experimental results show that in some classes of problems these consistencies arc efficient since they can prune' more tha Au dela de la consistance de domaine

n domain consistency.iiRésuméLa resolution d’lin problèine eu prograininal ion par contraintc cst basée sue la propagation cl la recherche. La propaga

Au dela de la consistance de domaine

tion vise à enlever les valours impossibles (Ians le dornaines des variable, par I’exanien de leur coherence av

Institưt DE LA Francophonie pour L* Inform ATIQƯEMemoire de stage de Master 2Au-delà de la consistance de domaineAuteur :KHONG Minh ThanhSupcrviseurs

Au dela de la consistance de domaine aux de consist ance forte existante pour les conf.raintes binaires et. les contraintes non-binaires.Des algoritlimcs de propagat ion pour les diifercn

tos consistances fortes associés à contrainte non binaire ont óté étudiós et. mis on oeuvre dans 1c solvent AbsCon. Plus particulicrcmcnt, nous avons Au dela de la consistance de domaine

implemente des algorithines pour MaacRPWC, rPIC et RPWC. Les rósultats cxperiinentaux montrent quo CCS consistences sont ellicaces dans (Xrrtaines cla

Au dela de la consistance de domaine

sses de prohlcines car dies peuvent claguer plus quo la consist ancc de doinainc.iiiTable des matièresReinerciementsiAbstractiiResumeiiiTabic des mati

Institưt DE LA Francophonie pour L* Inform ATIQƯEMemoire de stage de Master 2Au-delà de la consistance de domaineAuteur :KHONG Minh ThanhSupcrviseurs

Au dela de la consistance de domaine Resolution d’un CSP : Propagation et Recherche................... 42.2.1Propagation................................................ 52.2.2Recherche...

............................................... 52.3Consist ancc de domainc (DC)..................................... 7 Au dela de la consistance de domaine

Institưt DE LA Francophonie pour L* Inform ATIQƯEMemoire de stage de Master 2Au-delà de la consistance de domaineAuteur :KHONG Minh ThanhSupcrviseurs