In this paper we study the performance of two stochastic search methods: Genetic Algorithms and Simulated Annealing, applied to the optimization of pin‐jointed steel bar structures. We show that it is possible to embed these two schemes into a single parametric family of algorithms, and that optimal performance (in a parallel machine) is obtained by a hybrid scheme. Examples of applications to the optimization of several real steel bar structures are presented