A New Topology Optimization Methodology Based on Constraint Maximum-Weight Connected Graph Theorem
- 15 November 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Magnetics
- Vol. 54 (3) , 1-4
Abstract
To eliminate the checkerboard pattern in topology optimizations (TOs), a new TO methodology based on the constrained maximum-weight connected graph (CMWG) theorem and algorithm is proposed. The underlying principle to extend the CMWG to TO is to convert the topology pattern into a network, and to employ a dynamic programming method to search the optimal solution. Also, a kriging model based on the support vector machine for predicting the sensitivity is introduced to reduce the overwhelmingly heavy computational burden as required in a topology optimizer. According to the numerical results as reported, the proposed methodology is able to avoid the checkerboard pattern, and can improve significantly the final solutions with a significantly reduced computation cost.Keywords
This publication has 9 references indexed in Scilit:
- Magnetic Actuator Design Using Level Set Based Topology OptimizationIEEE Transactions on Magnetics, 2008
- The particle swarm optimization algorithm: convergence analysis and parameter selectionInformation Processing Letters, 2003
- Numerical instabilities in topology optimization: A survey on procedures dealing with checkerboards, mesh-dependencies and local minimaStructural and Multidisciplinary Optimization, 1998
- Slope constrained topology optimizationInternational Journal for Numerical Methods in Engineering, 1998
- A depth‐first dynamic programming procedure for the extended tree knapsack problem in local access network designTelecommunication Systems, 1997
- On nested depth first search1997
- Algorithms for the constrained maximum‐weight connected graph problemNaval Research Logistics (NRL), 1996
- Stability of finite element models for distributed-parameter optimization and topology designComputer Methods in Applied Mechanics and Engineering, 1996
- Topology Optimization and Optimal Shape Design Using Homogenization1993