A cooperative design model based on vertex-colored graph

	A cooperative design model based on vertex-colored graph
	Song, You; Zhang, Ye; Deng, Li; Du, Pengyu; Luo, Yunfeng; Zhang, Shuyuan
	2015
会议名称	19th IEEE International Conference on Computer Supported Cooperative Work in Design, CSCWD 2015
会议日期	May 6, 2015 - May 8, 2015
会议地点	Calabria, Italy
页码	127-130
英文摘要	In many industrial cooperative design systems, experts from different sub-systems propose one sub-solution or more. One sub-solution of a sub-system may be dependent on sub-solutions from other sub-systems. We need to describe dependencies between sub-solutions, choose one sub-solution from each sub-system respectively, and then combine them into an integrated solution of the system. Normally, we get many integrated solutions. The process of finding integrated solutions is called solving the Cooperative Design Integrated Solution Problem (CDIS Problem) in this paper. We propose a cooperative design model based on vertex-colored graph, which describes the CDIS Problem. In this model, CDIS Problem can be regarded as a problem of finding all simple vertex-colored sub-graphs. To solve the problem, we design a search algorithm by combining Bread-First-Search and trackback. Application of the algorithm to experimental graph data is presented. The results show that this algorithm runs effectively in practice. © 2015 IEEE.
收录类别	EI
会议主办者	IEEE Systems, Man, and Cybernetics Society; International Working Group on Computer Supported Cooperative Work in Design (CSCWD)
会议录	Proceedings of the 2015 IEEE 19th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2015
会议录出版者	Institute of Electrical and Electronics Engineers Inc.
语种	英语
ISBN号	9781479920020
内容类型	会议论文
源URL	[http://ir.nssc.ac.cn/handle/122/5203]
专题	国家空间科学中心_空间技术部
推荐引用方式 GB/T 7714	Song, You,Zhang, Ye,Deng, Li,et al. A cooperative design model based on vertex-colored graph[C]. 见:19th IEEE International Conference on Computer Supported Cooperative Work in Design, CSCWD 2015. Calabria, Italy. May 6, 2015 - May 8, 2015.