Files:DescriptionFile size FormatBrowse
Fulltext0.01 MBPDF (requires Acrobat Reader)Previous | Next
Authors:Krister Svanberg: Royal Institute of Technology, Sweden
Mats Werme: Royal Institute of Technology, Sweden
Publication title:A Hierarchical Neighbourhood Search Method for Topology Optimization
Conference:Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society
Publication type: Abstract
Article No.:032
Abstract:In topology optimization of continuum structures, a fixed design domain is given. The infinite dimensional problem then deals with finding an optimal subdomain of the given design domain to fill with material. In practice, the design domain is discretized, so that the objective and constraint functions can be computed via the finite element method. The design of the structure is represented by binary design variables indicating material or void in the various finite elements.

We present a hierarchical neighbourhood search method for solving topology optimization problems defined on discretized linearly elastic continuum structures. Two different designs are called neighbours if they differ in only one single element, in which one of them has material while the other has void. The proposed neighbourhood search method repeatedly jumps to the “best” neighbour of the current design until a local optimum has been found, where no further improvement can be made. The “engine” of the method is an efficient exploitation of the fact that if only one element is changed (from material to void or from void to material) then the new global stiffness matrix is just a low rank modification of the old one. To further speed up the process, the method is implemented in a hierarchical way. Starting from a coarse finite element mesh, the neighbourhood search is repeatedly applied on finer and finer meshes. Numerical results are presented for minimum weight problems with constraints on respectively the stiffness of the structure, strain energy densities in all non-void elements, and von Mises stresses in all non-void elements.

No. of pages:1
Series:Linköping Electronic Conference Proceedings
ISSN (print):1650-3686
ISSN (online):1650-3740
Publisher:Linköping University Electronic Press, Linköpings universitet

Krister Svanberg, Mats Werme (2004). A Hierarchical Neighbourhood Search Method for Topology Optimization, Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society;article=032 (accessed 4/16/2014)