On Topology Optimization and Canonical Duality Method

12/08/2017
by   David Yang Gao, et al.
0

The general problem in topology optimization is correctly formulated as a double- mixed integer nonlinear programming (MINLP) problem based on the minimum total potential energy principle. It is proved that for linear elastic structures, the alternative iteration leads to a Knapsack problem, which is considered to be NP-hard in computer science. However, by using canonical duality theory (CDT) developed recently by the author, this challenging 0-1 integer programming problem can be solved analytically to obtain global optimal solution at each design iteration. The novel CDT method for general topology optimization is refined and tested mainly by both 2-D benchmark problems in topology optimization. Numerical results show that without using filter, the CDT method can obtain exactly 0-1 optimal density distribution with almost no checkerboard pattern. Its performance and novelty are compared with the popular SIMP and BESO approaches. A brief review on the canonical duality theory for solving a unified problem in multi-scale systems is given in Appendix.

READ FULL TEXT

page 14

page 15

page 16

page 17

page 18

page 19

page 20

research
11/26/2018

Canonical Duality Theory and Algorithm for Solving Bilevel Knapsack Problems with Applications

A novel canonical duality theory (CDT) is presented for solving general ...
research
02/18/2013

Canonical dual solutions to nonconvex radial basis neural network optimization problem

Radial Basis Functions Neural Networks (RBFNNs) are tools widely used in...
research
01/27/2023

Quantum Topology Optimization via Quantum Annealing

We present a quantum annealing-based solution method for topology optimi...
research
02/28/2023

Non-linear Topology Optimization of District Heating Networks: A benchmark of Mixed-Integer and Adjoint Approaches

The widespread use of optimization methods in the design phase of Distri...
research
03/31/2021

Multi-core Fiber and Power-limited Optical Network Topology Optimization with MILP

Optical networks with multi-core fibers can replace several electronics ...
research
11/24/2021

Characterization of canonical systems with six types of coins for the change-making problem

This paper analyzes a necessary and sufficient condition for the change-...

Please sign up or login with your details

Forgot password? Click here to reset