| CP-nets的可满足性序列求解算法研究 |
| |
| 引用本文： | 孙雪姣,刘惊雷.CP-nets的可满足性序列求解算法研究[J].计算机科学,2015,42(5):270-273, 285. |
| |
| 作者姓名： | 孙雪姣 刘惊雷 |
| |
| 作者单位： | 烟台大学计算机与控制工程学院 烟台264005 |
| |
| 基金项目： | 本文受山东省高等学校科技计划项目(J14LN23),山东省自然科学基金(ZR2014FL009,ZR2013FM011),山东省自然科学基金青年项目(ZR2013FQ023)资助 |
| |
| 摘 要： | CP-nets是一种简单、直观的图形化偏好表示工具,成为近几年人工智能的一个研究热点.然而对于CP-nets的基础性质——可满足性序列的研究却较少.通过构造CP-nets导出图,利用改进的图的深度优先遍历算法实现二值网的强占优测试,对强占优测试得到的可达矩阵进行分析,得出任意结构CP-nets的可满足性序列个数关系;给出了生成全部可满足性序列的算法;强化和扩充了CP-nets的基本概念,深化了CP-nets的基础理论研究.
|
| 关 键 词： | 条件偏好网(CP-nets) 条件偏好表(CPT) CP-nets导出图 强占优测试 偏好的可满足性 可满足性序列 |
Research on Algorithm of Satisfiability Ranking Generation for CP-nets |
| |
| SUN Xue-jiao and LIU Jing-lei.Research on Algorithm of Satisfiability Ranking Generation for CP-nets[J].Computer Science,2015,42(5):270-273, 285. |
| |
| Authors: | SUN Xue-jiao and LIU Jing-lei |
| |
| Affiliation: | School of Computer and Control Engineering,Yantai University,Yantai 264005,China and School of Computer and Control Engineering,Yantai University,Yantai 264005,China |
| |
| Abstract: | |
| |
| Keywords: | Condition preference networks Condition preference table Induced graph of CP-nets Strong dominance testing Preferences satisfiability Satisfiability ranking |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
