Discrete Optimization of Truss Structures Using Variable Neighborhood Search

Variable neighborhood search (VNS) is a metaheuristic approach for solving combinatorial and global optimization problems in discrete search space. This paper explores the possibility of applying VNS and its several extensions to the optimization of truss structures considering the cross sections of the members as discrete variables. The constraints imposed to the optimization are the allowable stress and the displacement limits on nodes. Various truss structure examples with fixed geometries are presented in order to demonstrate the effectiveness of the VNS and its extensions compared with other methods.