Abstract: In this paper, an algorithm for shape optimization of structure with discrete variablesis given. First, the mathematical model of truss configuration problem is given, which include twokinds of variables such as sizing variables and joint coordinates. The objective function for trussconfiguration problem is the total weight of structure and the constraints are stress constraintsand joint displacements. In general, the structural responses, such as forces and displacementsare implicit functions of design var...