A New Topology Optimization Methodology Based on Constraint Maximum-Weight Connected Graph Theorem

Meng Xia, Shiyou Yang, Siu Lau Ho

Research output: Journal article publicationJournal articleAcademic researchpeer-review

6 Citations (Scopus)


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.
Original languageEnglish
Article number7001204
JournalIEEE Transactions on Magnetics
Issue number3
Publication statusPublished - 1 Mar 2018


  • Checkerboard pattern
  • constrained maximum-weight connected graph (CMWG)
  • topology optimization (TO)
  • tree knapsack

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Electrical and Electronic Engineering

Cite this