一种基于最小冲突集的约束冲突消解方法.pdfVIP

2010年 工程图学学报 2010 第2期 OFENGINEERINGGRAPHlCS No．2 JoURNAL 一种基于最小冲突集的约束冲突消解方法 刘晓平， 季浩， 石 慧 (合肥工业大学计算机与信息学院Vcc研究室，安徼合肥230009) 摘 要：为了在协同设计中建立以人为核心的冲突消解方法，使设计者在约束冲突 发生时，对约束信息之间的制约关系有较清晰的把握，合理地消解冲突，提取最小冲突集是 有效的方法。该文在分析最小冲突集特征和交边算法的基础上，给出了提取最小冲突集的方 法，并结合一个算例说明最小冲突集在设计者参与下对识别、消解冲突的有效性． 关键词：计算机应用；约束冲突；最小冲突集；交边算法；协同设计 中图分类号：TP391 文献标识码：A 文章编号：1003．0158(2010)02—0038．05 AMethodtoSolveConstraintConflictBasedon theMinimalConflictSets LIU Hui Xiao—ping，肛Hao，SIlI and (VCCDivision,School Inform蚯on,He磁UniversityAnhui230009．China) ofComputer ofTechnology,Hefei Abstract：Inordertoestablishthehuman—coredconflictresolutionmethodsincoilabomtive theminimalconflictsetiseffectivemethodfor onthe design，extracting designer．Basedanalysis oftheminimalconflict sets’featIlresandthe methodfor intersecting—sidealgorithm．a extracting theminimalconflictsetis showsthattheminimalconflictsetCansolve presented．Theexample constraintconflict underthe effectivelydesignerparticipation． minimalconflict conflict；the set；the Keywords：computerapplication；constraint design intersecting-sidealgorithm；collaborative 在协同设计中，不同设计者在网络化平台上 时，如果设计者们对约束信息的组织关系把握不 依据各自经验和理解对产品进行分工设计，实际 清楚，无疑会增加冲突消解的难度和设计过程的 过程中存在着大量相互影响、相互制约