An Improved Shape Annealing Algorithm For Truss Topology Generation

Abstract

An improved shape annealing algorithm for truss topology generation and optimization, based on the techniques of shape grammars and simulated annealing, is introduced. The algorithm features a shape optimization method using only simulated annealing with a shape grammar move set; while no traditional gradient-based techniques are employed, the algorithm demonstrates more consistent convergence characteristics. By penalizing the objective function for violated constraints, the algorithm incorporates geometric constraints to avoid obstacles. The improved algorithm is illustrated on various structural examples taking into account stress, Euler buckling and geometric constraints, generating a variety of solutions based on a simple grammar.