... representable by a graph grammar schema. The method is stochastic and incorporates distinct phases for modifying the topologies and modifying parameters stored within topologies. Thus far, with abovementioned sheet metal problem, ( TP ) 2 had proven better than genetic algorithm in terms of the quality...

...Linda C. Schmidt; Hai Shi; Sameer Kerkar This work presents a constraint satisfaction problem (CSP) approach to design, integrating a function-based design generation algorithm to a geometric modeler. Our long-term goal is to create a unified graph-grammar based designer assistance tool...

... an epicyclic gear train graph grammar leads to purposeful relaxation of grammar rules and subsequent discovery of new designs. A revised new EGT grammar is presented, which is designed to generate a wider selection of valid EGTs. Contributed by the Design Theory and Methodology Committee for publication...

...Linda C. Schmidt; Harshawardhan Shetty; Scott C. Chase This paper presents a general graph grammar methodology for structure synthesis of mechanisms. Much of current mechanism design is based on a systematic method popularized by Freudenstein, Mruthyunjaya, and Tsai (among others). A graph grammar...