• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (8): 145-148.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

基于加权定量方法的产品配置解优化

安雪妹,张燕燕,王洁,刘椿年   

  1. (北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室,北京 100124)
  • 收稿日期:2009-09-20 修回日期:2009-12-18 出版日期:2010-07-25 发布日期:2010-07-28
  • 作者简介:安雪妹(1983),女,河北衡水人,硕士生,研究方向为逻辑程序设计、不确定推理等;张燕燕,硕士生,研究方向为模糊逻辑程序和不确定推理;王洁,副教授,研究方向为逻辑程序设计、不确定推理和面向Agent的程序设计等;刘椿年,教授,博士生导师,研究方向为约束逻辑程序设计、Prolog和动画自动生成等。
  • 基金资助:

    北京市教委科研计划资助项目(JC007011200904)

Optimization of the Product Configuration Solution Based on the Weight Quantitative Method

AN Xuemei,ZHANG Yanyan,WANG Jie,LIU Chunnian   

  1. (Key Laboratory of Multimedia and Intelligent Software,
    School of Computer Science,Beijing University of Technology,Beijing 100124, China)
  • Received:2009-09-20 Revised:2009-12-18 Online:2010-07-25 Published:2010-07-28

摘要:

加权逻辑程序可以很好地表示产品配置知识,在程序有解的情况下,可以很快地计算出产品配置问题的配置解。实际上,由于客户不了解领域知识,或者需求超出产品的配置范围等原因,客户所提出的需求往往不能完全被满足,造成程序无解。为了在无解情况下,找到最接近用户需求的最满意解,本文以加权逻辑程序为基础,提出了一种定量的优先关系,方便而简洁地给出了最满意解方案,并与相关的工作进行比较。

关键词: 加权回答集, 优先关系, 产品配置, 优化解

Abstract:

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.

Key words: weight answer set;preference relation;product configuration;optimization solution