A cooperative design model based on vertex-colored graph | |
Song, You; Zhang, Ye; Deng, Li; Du, Pengyu; Luo, Yunfeng; Zhang, Shuyuan | |
Department | 空间技术部 |
Source Publication | Proceedings of the 2015 IEEE 19th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2015 |
2015 | |
Pages | 127-130 |
Language | 英语 |
ISBN | 9781479920020 |
Abstract | 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. |
Conference Name | 19th IEEE International Conference on Computer Supported Cooperative Work in Design, CSCWD 2015 |
Conference Date | May 6, 2015 - May 8, 2015 |
Conference Place | Calabria, Italy |
Indexed By | EI ; CPCI |
Document Type | 会议论文 |
Identifier | http://ir.nssc.ac.cn/handle/122/5203 |
Collection | 空间技术部 |
Recommended Citation GB/T 7714 | Song, You,Zhang, Ye,Deng, Li,et al. A cooperative design model based on vertex-colored graph[C]:Institute of Electrical and Electronics Engineers Inc.,2015:127-130. |
Files in This Item: | Download All | |||||
File Name/Size | DocType | Version | Access | License | ||
201507230945.pdf(401KB) | 会议论文 | 开放获取 | CC BY-NC-SA | View Download |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment