Digital library of construction informatics
and information technology in civil engineering and construction


Paper w78_2007_108:
Using generative representations for structural design

Facilitated by the SciX project

Yu Zhang, Alan Kwan, John Miles

Using generative representations for structural design

Abstract:Work in recent years has shown that topological reasoning with search algorithms using traditional rep-resentations such as parameters, ground structures, voxels, etc is very limiting. Each type of representation is only to be suitable for a limited number of topologies. This is restrictive because there are many problems where the topology of the solution is unknown except in the most general terms or there are competing topologies which are suitable for solv-ing a given problem. Hence, at best, choosing a representation technique can be difficult and at worst it can restrict the search so that a full examination of the problem is not possible. Also, as the available computational power increases and the technology of search algorithms is enhanced, the topologies being reasoned about become ever more complex and so the representations within the algorithms can become cumbersome. A possible solution to these difficulties is the use of generative geometries where the object is represented by a set of rules which describe how to create the object. These can, when correctly implemented, give a compact representation and one which can be handled within typical search algorithms like for example genetic algorithms. This paper looks at the use of L-systems. They are being applied to beam design problems although this paper focuses on the representation. As will be shown in the paper, although the representation has some attractions, there are also some difficulties with the implementation and especially with en-forcing constraints. The paper describes work which is in progress rather than a completed project.

Keywords:generative representation, evolutionary computation, structures, search algorithms

Full text:content.pdf (333,992 bytes) (available to registered users only)

Series:w78:2007 (browse)
Similar papers:


hosted by University of Ljubljana



© itc.scix.net 2003
Home page of this database login Powered by SciX Open Publishing Services 1.002 February 16, 2003