Alternating direction method of multipliers for truss topology optimization with limited number of nodes: a cardinality-constrained second-order cone programming approach

作者：Kanno Yoshihiro^*; Fujita Shinnosuke

来源：Optimization and Engineering, 2018, 19(2): 327-358.

DOI：10.1007/s11081-017-9372-3

• Topology optimization
• Truss optimization
• Manufacturability
• Alternating direction method of multipliers
• Cardinality-constrained second-order cone programming
• Mixed-integer second-order cone programming

This paper addresses the compliance minimization of a truss, where the number of available nodes is limited. It is shown that this optimization problem can be recast as a second-order cone programming with a cardinality constraint. We propose a simple heuristic based on the alternative direction method of multipliers. The efficiency of the proposed method is compared with a global optimization approach based on mixed-integer second-order cone programming. Numerical experiments demonstrate that the proposed method often finds a solution having a good objective value with small computational cost.

• 出版日期2018-6