利用SCSP实现CP-nets的强占优测试  

Strong Dominance Testing for CP-nets by SCSP

作　　者：孙雪姣[1] 

机构地区：[1]烟台大学计算机学院,山东烟台264005

出　　处：《烟台大学学报（自然科学与工程版）》2012年第3期189-193,共5页Journal of Yantai University(Natural Science and Engineering Edition)

基　　金：国家自然科学基金资助项目(61170224);山东省自然科学基金资助项目(ZR2011FL018)

摘　　要：基于"从CP-nets向SCSP规约"的思想来实现CP-nets的强占优测试,实现了CP-nets中的定性判断向约束半环中的定量判断的转换.通过重新定义转换规则,修正了刘惊雷提出的方法中的错误,文中阐述了具体的实现方法.The strong dominance testing of CP-nets is realized based on the theory of soft constraint satisfaction problem, which truly transit from the approach of qualitative judging on CP-nets to quantitative judging on c-semiring. The mistakes of Liu Jinglei＇ s method are corrected by redefining the conversion rules and the implementation method is introduced in detail.

关 键 词：条件偏好网(CP—nets) 条件偏好表(CPT) 强占优测试 带有软约束的满足问题(SCSP) 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]