一种有效的分层加权库编译方法

• 作者: 刘大有 赖永
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 偏好 惩罚逻辑 分层加权库 知识编译
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 2550-2563
• 页数: 14页
• 分类号: TP181
• 字数: 12130字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.04194

摘要

提议对加权库进行分层,一方面符合人类的思维习惯,另一方面能够提高推理效率.首先说明现有的针对非分层加权库的编译方法也适用于编译分层加权库,但是,由于存在较多冗余信息而效率不高.提出一种新的编译方法,能够在编译过程中去除冗余信息,并提出两种优化技术提高时间效率.该方法与现有方法相同,当软约束权值改变时无需重新编译.选择ROBDD为目标语言,使用随机问题对该方法进行测试.结果表明:对于非分层加权库,该方法的空间效率高于已存在方法 ;对于分层加权库,该方法的时间和空间效率均高于已存在方法,且当层数越多时,该方法的效率越高.