This paper presents a new search method that has been developed specifically for search trees defined by a generative grammar. Generative grammars are useful in design as a way to encapsulate the design decisions that lead to candidate solutions. Since the candidate solutions are not confined to a single configuration or topology and thus useful in conceptual design, they may be difficult to computationally analyze. Analysis is achieved in this method by querying the user. The user interaction is kept to a maximum of thirty pair-wise comparisons of candidates. From the data gathered from the comparisons, a stochastic decision making process infers what candidate solutions best meet the user’s preference. The method is implemented and applied to a grammar for tying neckties. It is shown through 21 user experiments and 4000 automated experiments that the method consistently finds solutions within the 99.8 percentile. The implications of this method for conceptual design are expounded on in the conclusions.
- Design Engineering Division and Computers in Engineering Division
A Stochastic Graph Grammar Algorithm for Interactive Search
Campbell, MI, Rai, R, & Kurtoglu, T. "A Stochastic Graph Grammar Algorithm for Interactive Search." Proceedings of the ASME 2009 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. Volume 8: 14th Design for Manufacturing and the Life Cycle Conference; 6th Symposium on International Design and Design Education; 21st International Conference on Design Theory and Methodology, Parts A and B. San Diego, California, USA. August 30–September 2, 2009. pp. 829-840. ASME. https://doi.org/10.1115/DETC2009-86804
Download citation file: