10.To share and express semantically the product configuration knowledge,a constraint network construction model is developed for product configuration through the object-oriented ontology,then the model is transformed into a distributed constraint satisfaction problem(DCSP) model for solution. Thus,it can represent the construction of parts of a product and relevant design knowledge exactly and completely. In addition,an asynchronous weak-commitment backtrack algorithm is developed to solve DCSP effectively and precisely.
为解决配置知识共享及配置知识的语义表达问题,采用本体驱动的面向对象的思想构建产品配置约束网络结构模型,将该模型转化为分布式约束满足问题(Distributed Constraint Satisfaction Problem,DCSP)求解模型,从而可以准确、完全地描述产品零部件的结构及设计知识,并采用异步弱授权回溯算法进行约束求解,大大提高了求解的搜索效率和准确性.