This paper compares methods for identifying determinism within graph-rewriting systems. From the viewpoint of functional decomposition, these methods can be implemented to search efficiently for distinct function structures. An additional requirement is imposed on this comparison that stems from a cooperative design application where different organizations contribute to a distributed graph-rewriting system: Inspecting the definitions of production rules is not allowed for identifying determinism because production rules are considered to be confidential corporate knowledge. Under this assumption, two approaches were selected and empirically compared with respect to random search and guided search scenarios. The results suggest that the herein proposed dynamic rule independence analysis outperforms traditional approaches in light of the above restriction.
Designing the Same, but in Different Ways: Determinism in Graph-Rewriting Systems for Function-Based Design Synthesis
Contributed by the Design Engineering Division of ASME for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received June 4, 2014; final manuscript received November 29, 2015; published online February 15, 2016. Editor: Bahram Ravani.
- Views Icon Views
- Share Icon Share
- Cite Icon Cite
- Search Site
Eichhoff, J. R., and Roller, D. (February 15, 2016). "Designing the Same, but in Different Ways: Determinism in Graph-Rewriting Systems for Function-Based Design Synthesis." ASME. J. Comput. Inf. Sci. Eng. March 2016; 16(1): 011006. https://doi.org/10.1115/1.4032576
Download citation file:
- Ris (Zotero)
- Reference Manager