Many engineering tasks involve the search for good solutions among many possibilities. In most cases, tasks are too complex to be modeled completely and their solution spaces often contain local minima. Therefore, classical optimization techniques cannot, in general, be applied effectively. This paper studies two stochastic search methods, one well-established (simulated annealing) and one recently developed (probabilistic global search Lausanne), applied to structural shape control. Search results are applied to control the quasistatic displacement of a tensegrity structure with multiple objectives and interdependent actuator effects. The best method depends on the accuracy related to requirements defined by the objective function and the maximum number of evaluations that are allowed. © ASCE,.