摘要
加权逻辑程序可以很好地表示产品配置知识,在程序有解的情况下,可以很快地计算出产品配置问题的配置解。实际上,由于客户不了解领域知识,或者需求超出产品的配置范围等原因,客户所提出的需求往往不能完全被满足,造成程序无解。为了在无解情况下,找到最接近用户需求的最满意解,本文以加权逻辑程序为基础,提出了一种定量的优先关系,方便而简洁地给出了最满意解方案,并与相关的工作进行比较。
The weight constraint logic program can represent the product configuration knowledge well, and can quickly finger out the solution when the program has solutions. Actually, sometimes, users do not have professional knowledge, or their requirements are out of the scope of configuration, thus, the users' requirements can't be satisfied and no solution can be obtained. For finding the most satisfactory solution, this paper proposes a weight quantitative method to compute the satisfactory solution, and makes a comparison with other relational work.
出处
《计算机工程与科学》
CSCD
北大核心
2010年第8期145-148,共4页
Computer Engineering & Science
基金
北京市教委科研计划资助项目(JC007011200904)
关键词
加权回答集
优先关系
产品配置
优化解
weight answer set
preference relation
product configuration
optimization solution