AN IMPROVED SHAPE ANNEALING ALGORITHM FOR TRUSS TOPOLOGY GENERATION

An improved shape annealing algorithm for truss topology generation an d optimization, based on the techniques of shape grammars and simulate d annealing, is introduced. The algorithm features a shape optimizatio n method using only simulated annealing with a shape grammar move set; while no traditional gradient-based techniques are employed the algor ithm demonstrates more consistent convergence characteristics. By pena lizing the objective function for violated constraints, the algorithm incorporates geometric constraints to avoid obstacles. The improved al gorithm is illustrated on various structural examples taking into acco unt stress. Euler buckling and geometric constraints, generating a var iety of solutions based on a simple grammar.