A bi-level methodology for solving large-scale mixed categorical structural optimization

Abstract

In this work, large-scale structural optimization problems involving non-ordinal categorical design variables and continuous variables are investigated. The aim is to minimize the weight of a structure with respect to cross-section areas, with materials and stiffening principles selection. First, the problem is formulated using a bi-level decomposition involving master and slave problems. The master problem is given by a first-order-like approximation that helps to drastically reduce the combinatorial explosion raised by the categorical variables. Continuous variables are handled in a slave problem solved using a gradient-based approach, where the categorical variables are driven by the master problem. The proposed algorithm is tested on three different structural optimization test cases. A comparison to state-of-the-art algorithms emphasize efficiency of the proposed algorithm in terms of the optimum quality, the computation cost, and the scaling with respect to the problem dimension.