Alternating Direction Method of Multipliers as Simple Heuristic for Topology Optimization of a Truss with Uniformed Member Cross-sections

[+] Author and Article Information
Yoshihiro Kanno

Mathematics and Informatics Center, The University of Tokyo, Hongo 7-3-1, Tokyo 113-8656, Japan

1Corresponding author.

ASME doi:10.1115/1.4041174 History: Received March 02, 2018; Revised July 31, 2018


This paper presents a simple and effective heuristic for topology optimization of a truss under the constraint that all the members of the truss have the common cross-sectional area. The proposed method consists of multiple restarts of the alternating direction method of multipliers (ADMM) with random initial points. It is shown that each iteration of the ADMM can be carried out very easily. In the numerical experiments, the efficiency of the proposed heuristic is compared with the existing global optimization method based on the mixed-integer second-order cone programming. It is shown that, even for large-scale problem instances that the global optimization method cannot solve within practically acceptable computational cost, the proposed method can often find a feasible solution having a fairly good objective value within moderate computational time.

Copyright (c) 2018 by ASME
Your Session has timed out. Please sign back in to continue.





Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In