HEURISTIC METHODS AND HIERARCHICAL GRAPH GRAMMARS IN DESIGN

A new approach to a design process, which uses heuristic methods combined with generating power of hierarchical gr ph grammars, is presented. Hierarchical graph representations of object structures are described. The representations are generat ed by hierarchical graph grammars, which include both generatin g a d modifying rules. Creation of solutions is governed by desi gn control diagrams. The proposed approach is illustrated on examples of laying out furniture and equipment in rooms.