协同工作中冲突消解机制探究摘要:协同工作就是利用网络技术众多设计者共同合作完成任务,及时更新信息,保证网络信息的一致性与快速响应性。但是在协同工作过程设计成员自身条件差异,不可避免在协同设计中会产生冲突,所以准确及时对冲突检测与消解是协同工作的关键。因此提出一种新的集成化冲突消解模型,给出模型算法,利用模式匹配技术在这个模型中进行冲突检测与消解,采用克莫普匹配法进行冲突消解。通过实验证明,集成化模型和模式匹配技术很有效,对冲突检测准确,对冲突消解效率高,尤其处理大批量冲突时速度很快,效果非常显著,算法复杂度也很低。关键词:协同工作;冲突检测与消解;集成化模型;模式匹配技术中图分类号:TP391.9文献标识码:ACollaborativeWorkinConflietResolutionMechanismQUZhenggeng(Thedepartmentofcomputerscience,ShangluoUniversity,Shangluo726000,China)Abstract:Collaborativeworkistheuseofnetworktechnology,manydesignersworktogethertocompletethetask,andupdatetheinformationinatimelymannertoensureconsistencywiththerapidresponseofthenetworkinformation.Butthedifferenceintheprocessofworkingtogethermembersofitsownconditions,unavoidableincollaborativedesignconflict,soaccurateandtimelyconflictdetectionanddigestionisthekeytoworktogether.Therefore,anewintegratedconflictresolutionmodel,themodelalgorithm,patternmatchingInthismodel,collisiondetectionanddigestion,withKMPmatchingmethodforconflictresolutiori.Theexperimentsshowthattheintegratedmodelandpatternmatchingtechniquesisveryeffective,accurateconflietdetection,conflietresolution,highefficiency,especiallywhendealingwithlargequantitiesofconflictquickly,theeffectisverysignifiesnt,thecomplexityofthealgorithmisverylow.Keywords:collaborativework;conflietdetectionandresolution;integratedmodel;patternmatchingtechniques1引言协同工作是指利用计算机网络技术,多个设计人员围绕同一个设计项目展开自己的设计任务,并行交互的工作,最终得到符合设计条件的结果。在协同工作中,设计人员的工作思路、考虑问题角度、参考标准、知识领域的不同,肯定会在设计过程中产生冲突。冲突对协同工作过程既起到消极作用,又起到积极作用,一方面冲突的存在必然会导致设计的不和谐,数据的不一致;另一方面冲突是一个优秀产品设计的开端,冲突不断产生与消解,使一个最优的设计诞生了,提髙了产品的整个性能指标。目前国内外对冲突消解做了深入研究,常见的方法有基于规则、基于实例、基于约束以及基于协商的冲突消解技术[1,2]。但是这些消解技术只是从单一的角度去考虑问题,在实际应用中具有一定的片面性和局限性。协同工作是一个复杂的、多样的、动态的变化过程,协同工作系统中发生的冲突不可能依赖于某一种冲突消解方案可以化解掉的,需要将多种策略科学的、合理的结合起来才能达到理想的状态。因此提出了集成化的冲突消解模型,并利用模式匹配算法进行验证,得到了很好的效果。2冲突消解的概述2.1冲突概念协同冲突是指多个相互有联系的对象之间存在一种不一致、不稳定、不和谐、不兼容的状态。防止和解决冲突是冲突管理追求的目标。一般来说,进行冲突管理会涉及到三个方面关键技术:冲突避免技术、冲突检测技术和冲突消解技术,它们相辅相成,彼此影响,如1图所示。图1冲突管理冲突避免就是在冲突发生之前弄清楚冲突的根源,然后通过一定的技巧和措施避免潜在冲突的发生。冲突检测主要利用领域相关法和领域无关法。冲突消解主要对无法避免冲突采用合理的办法去有效地化解。2.2冲突消解现状冲突消解在协同工作系统中具有特殊的位置,选择最优的措施来解决已发生的冲突。引起冲突发生的原因复杂多样,形成冲突类型也很繁琐,造成冲突消解很艰难。目前国内外对冲突消解进行了大量研究[3,4],主要的方法有基于规则、基于实例、基于约束以及基于协商的冲突消解技术。对于产品开发过程中的个人矛盾可以利用基于规则、基于实例、基于约束的方式解决,合作团队、知识领域、部门专家之间的矛盾一般协商技术。但是这些技术只从单一角度考虑问题,只能解决一些简单问题,对于实际存在的复杂问题无法实现,